Shreyas Pai

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 38

Top Topics

Dynamic Programming

Parallel Algorithm

Massively Parallel

Top Venues

Publications

Amirreza Akbari, Xavier Coiteux-Roy, Francesco D'Amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhon, Jukka Suomela
Online Locality Meets Distributed Quantum Computing. CoRR (2024)
Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
Adaptive Massively Parallel Coloring in Sparse Graphs. PODC (2024)
Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
Adaptive Massively Parallel Coloring in Sparse Graphs. CoRR (2024)
Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto
A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams. SODA (2024)
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
The Message Complexity of Distributed Graph Optimization. ITCS (2024)
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
Conditionally Optimal Parallel Coloring of Forests. DISC (2023)
Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
Fast Dynamic Programming in Trees in the MPC Model. CoRR (2023)
Alkida Balliu, Janne H. Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, Jara Uitto
Sinkless Orientation Made Simple. SOSA (2023)
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
Conditionally Optimal Parallel Coloring of Forests. CoRR (2023)
Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. CoRR (2023)
Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. DISC (2023)
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
The Message Complexity of Distributed Graph Optimization. CoRR (2023)
Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
Fast Dynamic Programming in Trees in the MPC Model. SPAA (2023)
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
-machine model. Theor. Comput. Sci. 899 (2022)
Shreyas Pai, Sriram V. Pemmaraju
Deterministic Massively Parallel Algorithms for Ruling Sets. CoRR (2022)
Siddharth Gupta, Manish Kumar, Shreyas Pai
Distributed Reconfiguration of Spanning Trees. CoRR (2022)
Siddharth Gupta, Manish Kumar, Shreyas Pai
Brief Announcement: Distributed Reconfiguration of Spanning Trees. SSS (2022)
Shreyas Pai, Sriram V. Pemmaraju
Brief Announcement: Deterministic Massively Parallel Algorithms for Ruling Sets. PODC (2022)
Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju
Risk-aware temporal cascade reconstruction to detect asymptomatic cases. Knowl. Inf. Syst. 64 (12) (2022)
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
Can We Break Symmetry with o(m) Communication? PODC (2021)
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
Can We Break Symmetry with o(m) Communication? CoRR (2021)
Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju
Risk-aware Temporal Cascade Reconstruction to Detect Asymptomatic Cases : For the CDC MInD Healthcare Network. ICDM (2021)
Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
Distributed Approximation on Power Graphs. PODC (2020)
Shreyas Pai, Sriram V. Pemmaraju
Connectivity Lower Bounds in Broadcast Congested Clique. FSTTCS (2020)
Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju
Sample-And-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model. FSTTCS (2020)
Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model. CoRR (2020)
Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
Distributed Approximation on Power Graphs. CoRR (2020)
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan
A Constant Approximation for Colorful k-Center. ESA (2019)
Shreyas Pai, Sriram V. Pemmaraju
Connectivity Lower Bounds in Broadcast Congested Clique. CoRR (2019)
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan
A Constant Approximation for Colorful k-Center. CoRR (2019)
Shreyas Pai, Sriram V. Pemmaraju
Connectivity Lower Bounds in Broadcast Congested Clique. PODC (2019)
Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
Large-Scale Distributed Algorithms for Facility Location with Outliers. OPODIS (2018)
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
Near-Optimal Clustering in the k-machine model. ICDCN (2018)
Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
Large-Scale Distributed Algorithms for Facility Location with Outliers. CoRR (2018)
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets. CoRR (2017)
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets. DISC (2017)
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
Near-Optimal Clustering in the k-machine model. CoRR (2017)
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
Brief Announcement: Symmetry Breaking in the CONGEST Model: Time- and Message-Efficient Algorithms for Ruling Sets. PODC (2017)