Rathish Das

Your Most Recent Pic Here Computer Science, University of Waterloo.

Email: rathish.das AT uwaterloo DOT ca



I no longer maintain this page. If not redirected automatically within 5 sec, please refer to my current webpage.


I am a postdoctoral fellow at the University of Waterloo, hosted by Prof. Ian Munro. I completed my Ph.D in the Computer Science Department of Stony Brook University where I was fortunate to be advised by Prof. Michael A. Bender, Prof. Rezaul A. Chowdhury, and Prof. Joseph S. B. Mitchell. My Ph.D. thesis was on Algorithmic Foundation of Parallel Paging and Scheduling under Memory Constraints.

Before coming to Stony Brook University, I did my masters in Computer Science and Engineering at IIT Bombay, Mumbai.


Research Interest

My research interests lie in systems algorithms that are strongly motivated by today's computer systems. In particular, I focus on two major areas: algorithms for multicore systems and algorithms for massive data sets (``big data''). In the area of multicore computing, I concentrate on its algorithmic modeling aspect and the design and analysis of efficient algorithms for multicore systems. In the latter area, I work on external-memory algorithms and data structures where data is too big to fit into the internal memory and must be retained on external storage.



Refereed Conference Publications (Selected)

(Author lists ended with (*) are presented in alphabetical order as is customery in theoretical computer science.)

  • Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, and Michele Scquizzato (*). "Online Parallel Paging with Optimal Makespan." Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Pages 205-216, 2022. [PDF]. Outstanding paper award winner (Best paper finalist).

  • Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, and Mohammad Mahdi Javanmard (*). "Low-Depth Parallel Algorithms for the Binary-Forking Model." Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Pages 22-34, 2021. [PDF], [Video talk]. Outstanding paper award winner (Best paper finalist).

  • Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, and Yimin Zhu (*). "Fast Stencil Computations using Fast Fourier Transforms." Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Pages 8-21, 2021. [PDF]. Outstanding paper award winner (Best paper finalist).

  • Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, and Michele Scquizzato (*). "Tight Bounds of Parallel Paging and Green Paging." Proceedings of the 32nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Pages 3022-3041, 2021. [PDF], [Video talk].

  • Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan Berry, Benjamin Moseley, and Cynthia A. Phillips. "How to Manage High-Bandwidth Memory Automatically." Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Pages 187-199, 2020. [PDF], [Video talk].

  • Michael A. Bender, Rathish Das, Rob Johnson, Martín Farach-Colton, and William Kuszmaul (*). "Flushing without Cascades." Proceedings of the 31st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 650-669, 2020. [PDF].

  • Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, and Steven Skiena. "Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths." Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 359--368, 2019. [PDF].



  • For a complete list of my publications, please refer to my Google Scholar page.


    Program Committee Member

  • 35th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) 2023.

  • 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) 2022.

  • 4th SIAM Symposium on Algorithmic Principles of Computer Systems (APOCS) 2023.

  • 3rd SIAM Symposium on Algorithmic Principles of Computer Systems (APOCS) 2022.