Rathish Das

42 papers A* 4A 2B 18C 2Journal 14Unranked 2
YearRankTypeTitle / Venue / Authors
2026 A* conf
History-Independent Maximal Matchings can be Surprisingly Efficient, and Lead to Better Worst-Case Guarantees.
SODA
Rathish Das, William Kuszmaul
2026 J jnl
Mitigating False Positives in Filters: To Adapt or to Cache?
ACM Trans. Database Syst.
Tianchi Mo, Michael A. Bender, Rathish Das, Martin Farach-Colton, David Tench
2025 J jnl
Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling.
CoRR
Rathish Das, Hao Sun
2025 B conf
Approximation Hardness of Resource Scheduling.
SPAA
Rathish Das, Hao Sun
2025 B conf
Brief Announcement: Stochastic Parallel Scheduling with Bandit Feedback.
SPAA
Gerdus Benadè, Rathish Das, Thomas Lavastida
2025 — conf
Speeding up Stencil Computation using Gaussian Approximations.
ACDA
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu
2024 B conf
Fast American Option Pricing using Nonlinear Stencils.
PPoPP
Zafar Ahmad, Reilly Browne, Rezaul Chowdhury, Rathish Das, Yushen Huang, Yimin Zhu
2024 A* conf
Robustly Guarding Polygons.
SoCG
Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell
2024 J jnl
Robustly Guarding Polygons.
CoRR
Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell
2024 J jnl
Robustly guarding polygons.
J. Comput. Geom.
Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S. B. Mitchell
2023 J jnl
A Fast Algorithm for Aperiodic Linear Stencil Computation using Fast Fourier Transforms.
ACM Trans. Parallel Comput.
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu
2023 B conf
An Associativity Threshold Phenomenon in Set-Associative Caches.
SPAA
Michael A. Bender, Rathish Das, Martin Farach-Colton, Guido Tagliavini
2023 J jnl
An Associativity Threshold Phenomenon in Set-Associative Caches.
CoRR
Michael A. Bender, Rathish Das, Martin Farach-Colton, Guido Tagliavini
2023 J jnl
Fast Option Pricing using Nonlinear Stencils.
CoRR
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Yushen Huang, Yimin Zhu
2022 B conf
Automatic HBM Management: Models and Algorithms.
SPAA
Daniel DeLayo, Kenny Zhang, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Rathish Das, Benjamin Moseley, Cynthia A. Phillips
2022 B conf
Brief Announcement: Faster Stencil Computations using Gaussian Approximations.
SPAA
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu
2022 B conf
External-Memory Dictionaries with Worst-Case Update Cost.
ISAAC
Rathish Das, John Iacono, Yakov Nekrich
2022 J jnl
External-memory dictionaries with worst-case update cost.
CoRR
Rathish Das, John Iacono, Yakov Nekrich
2022 C conf
Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries.
SPIRE
Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Kaiyu Wu
2022 B conf
Machine Learning Advised Ski Rental Problem with a Discount.
WALCOM
Arghya Bhattacharya, Rathish Das
2022 J jnl
Machine learning advised algorithms for the ski rental problem with a discount.
Theor. Comput. Sci.
Arghya Bhattacharya, Rathish Das
2022 B conf
Online Parallel Paging with Optimal Makespan.
SPAA
Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
2022 B conf
Shortest Beer Path Queries in Interval Graphs.
ISAAC
Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Anurag Murty Naredla, Kaiyu Wu
2022 J jnl
Shortest Beer Path Queries in Interval Graphs.
CoRR
Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Anurag Murty Naredla, Kaiyu Wu
2022 A conf
When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting.
ESA
Arghya Bhattacharya, Abiyaz Chowdhury, Helen Xu, Rathish Das, Rezaul Alam Chowdhury, Rob Johnson, Rishab Nithyanand, Michael A. Bender
2021 B conf
Dynamic Boolean Formula Evaluation.
ISAAC
Rathish Das, Andrea Lincoln, Jayson Lynch, J. Ian Munro
2021 B conf
Fast Stencil Computations using Fast Fourier Transforms.
SPAA
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu
2021 J jnl
Fast Stencil Computations using Fast Fourier Transforms.
CoRR
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu
2021 B conf
Low-Span Parallel Algorithms for the Binary-Forking Model.
SPAA
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Mohammad Mahdi Javanmard
2021 — conf
Mitigating False Positives in Filters: to Adapt or to Cache?
APOCS
Michael A. Bender, Rathish Das, Martin Farach-Colton, Tianchi Mo, David Tench, Yung Ping Wang
2021 A* conf
Tight Bounds for Parallel Paging and Green Paging.
SODA
Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
2020 B conf
Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis.
SPAA
Michael A. Bender, Rezaul Alam Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu
2020 A conf
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization.
ESA
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
2020 J jnl
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization.
CoRR
Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Tóth
2020 A* conf
Flushing Without Cascades.
SODA
Michael A. Bender, Rathish Das, Martin Farach-Colton, Rob Johnson, William Kuszmaul
2020 B conf
Green Paging and Parallel Paging.
SPAA
Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
2020 B conf
How to Manage High-Bandwidth Memory Automatically.
SPAA
Rathish Das, Kunal Agrawal, Michael A. Bender, Jonathan W. Berry, Benjamin Moseley, Cynthia A. Phillips
2020 J jnl
Low-Depth Parallel Algorithms for the Binary-Forking Model without Atomics.
CoRR
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Mohammad Mahdi Javanmard
2019 B conf
Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths.
SPAA
Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena
2019 J jnl
Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths.
CoRR
Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena
2019 C conf
Toward Efficient Architecture-Independent Algorithms for Dynamic Programs.
ISC
Mohammad Mahdi Javanmard, Pramod Ganapathi, Rathish Das, Zafar Ahmad, Stephen L. Tschudi, Rezaul Chowdhury
2019 B conf
Toward efficient architecture-independent algorithms for dynamic programs: poster.
PPoPP
Mohammad Mahdi Javanmard, Pramod Ganapathi, Rathish Das, Zafar Ahmad, Stephen L. Tschudi, Rezaul Chowdhury