Rathish Das

According to our database, Rathish Das authored at least 28 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Robustly Guarding Polygons.

Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell

CoRR, 2024

Fast American Option Pricing using Nonlinear Stencils.

Zafar Ahmad, Reilly Browne, Rezaul Chowdhury, Rathish Das, Yushen Huang, Yimin Zhu

Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, 2024

2023

A Fast Algorithm for Aperiodic Linear Stencil Computation using Fast Fourier Transforms.

Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu

ACM Trans. Parallel Comput., December, 2023

Fast Option Pricing using Nonlinear Stencils.

Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Yushen Huang, Yimin Zhu

CoRR, 2023

An Associativity Threshold Phenomenon in Set-Associative Caches.

Michael A. Bender, Rathish Das, Martin Farach-Colton, Guido Tagliavini

Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

2022

Machine learning advised algorithms for the ski rental problem with a discount.

Arghya Bhattacharya, Rathish Das

Theor. Comput. Sci., 2022

Machine Learning Advised Ski Rental Problem with a Discount.

Arghya Bhattacharya, Rathish Das

Proceedings of the WALCOM: Algorithms and Computation, 2022

Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries.

Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Kaiyu Wu

Proceedings of the String Processing and Information Retrieval, 2022

Automatic HBM Management: Models and Algorithms.

Daniel DeLayo, Kenny Zhang, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Rathish Das, Benjamin Moseley, Cynthia A. Phillips

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Brief Announcement: Faster Stencil Computations using Gaussian Approximations.

Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Online Parallel Paging with Optimal Makespan.

Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

External-Memory Dictionaries with Worst-Case Update Cost.

Rathish Das, John Iacono, Yakov Nekrich

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Shortest Beer Path Queries in Interval Graphs.

Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Anurag Murty Naredla, Kaiyu Wu

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting.

Arghya Bhattacharya, Abiyaz Chowdhury, Helen Xu, Rathish Das, Rezaul Alam Chowdhury, Rob Johnson, Rishab Nithyanand, Michael A. Bender

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

Fast Stencil Computations using Fast Fourier Transforms.

Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

Low-Span Parallel Algorithms for the Binary-Forking Model.

Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Mohammad Mahdi Javanmard

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

Tight Bounds for Parallel Paging and Green Paging.

Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Dynamic Boolean Formula Evaluation.

Rathish Das, Andrea Lincoln, Jayson Lynch, J. Ian Munro

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

Mitigating False Positives in Filters: to Adapt or to Cache?

Michael A. Bender, Rathish Das, Martin Farach-Colton, Tianchi Mo, David Tench, Yung Ping Wang

Proceedings of the 2nd Symposium on Algorithmic Principles of Computer Systems, 2021

2020

Low-Depth Parallel Algorithms for the Binary-Forking Model without Atomics.

Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Mohammad Mahdi Javanmard

CoRR, 2020

How to Manage High-Bandwidth Memory Automatically.

Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis.

Michael A. Bender, Rezaul Alam Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Green Paging and Parallel Paging.

Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Flushing Without Cascades.

Michael A. Bender, Rathish Das, Martin Farach-Colton, Rob Johnson, William Kuszmaul

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Cutting Polygons into Small Pieces with Chords: Laser-Based Localization.

Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019

Toward Efficient Architecture-Independent Algorithms for Dynamic Programs.

Mohammad Mahdi Javanmard, Pramod Ganapathi, Rathish Das, Zafar Ahmad, Stephen L. Tschudi, Rezaul Chowdhury

Proceedings of the High Performance Computing - 34th International Conference, 2019

Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths.

Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019

Toward efficient architecture-independent algorithms for dynamic programs: poster.

Mohammad Mahdi Javanmard, Pramod Ganapathi, Rathish Das, Zafar Ahmad, Stephen L. Tschudi, Rezaul Chowdhury

Proceedings of the 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2019