Rathish Das

Your Most Recent Pic Here Department of Computer Science and Engineering,
Stony Brook University.

Email: radas AT cs DOT stonybrook DOT edu

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.

Before coming to Stony Brook University, I did my masters in Computer Science and Engineering at IIT Bombay, Mumbai. My master's thesis was on distributed message passing system.


Research Interest

My primary interest is in combinatorial algorithms and discrete optimization. More specifically, my current research is in devising approximation and randomized algorithms in many exciting problems in scheduling, parallel systems, data structures, and computational geometry.



Refereed Conference Publications

(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 (*). "Tight Bounds of Parallel Paging and Green Paging." Proceedings of the 32nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021. [To appear], [PDF], [Video talk]

  • Michael A. Bender, Rathish Das, Martín Farach-Colton, Tianchi Mo, David Tench, and Yung Ping Wang (*). "Mitigating false positives in filters: to adapt or to cache?"
    Proceedings of the 2nd SIAM Symposium on Algorithmic Principles of Computer Systems (APOCS), 2021. [To appear], [PDF]

  • Esther Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph Mitchell, Valentin Polishchuk, and Csaba D. Toth (*). "Cutting Polygons into Small Pieces with Chords: Laser-Based Localization." Proceedings of the 28th Annual European Symposium on Algorithms (ESA-Track A), Pages 7:1-7:23, 2020. [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, Rezaul A. Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, and Helen Xu (*). "Closing the Gap Between Cache-Oblivious and Cache-Adaptive Analysis." Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Pages 63-73, 2020. [PDF]

  • 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]

  • Mohammad Javanmard, Pramod Ganapathi, Rathish Das, Zafar Ahmad, Stephen Tschudi, and Rezaul Chowdhury. "Towards Efficient Architecture-Independent Algorithms for Dynamic Programs." Proceedings of the 33rd International Conference on High Performance Computing (ISC), pages 143--164, 2019. [PDF]


  • Refereed Wokshop/Brief Announcement/Poster Publications

  • Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, and Michele Scquizzato (*). "Brief Announcement: Green Paging and Parallel Paging." Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 493-495, 2020. [PDF]

  • Mohammad Mahdi Javanmard, Pramod Ganapathi, Rathish Das, Zafar Ahmad, Stephen Tschudi, and Rezaul Chowdhury. "POSTER: Toward Efficient Architecture-Independent Algorithms for Dynamic Programs." Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming (PPoPP), pages 413-414, 2019. [PDF]

  • Esther Arkin, Peter Brass, Jie Gao, Mayank Goswami, Joseph Mitchell, Valentin Polishchuk, and Csaba D. Toth (*). "Optimal Cutting of a Polygon by Lasers." 26th Fall Workshop of Computational Geometry (FWCG), 2016. [PDF]


  • Professional Services

    I served as an external reviewer in ALENEX, SODA, SPAA, JCSS, and IJCGA.



    Our labs are at New CS building, room No. 232 and 236. Please feel free to drop by if you are interested in our work.