Shreyas Pai

According to our database, Shreyas Pai authored at least 28 papers between 2017 and 2025.

Collaborative distances:

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

2025

A (3+ε)-Approximate Correlation Clustering Algorithm in Dynamic Streams.

Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto

TheoretiCS, 2025

Online Locality Meets Distributed Quantum Computing.

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

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Message Optimality and Message-Time Trade-offs for APSP and Beyond.

Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2025

Faster Set Cover in the MPC Model.

Hongyan Ji, Shreyas Pai, Sriram V. Pemmaraju, Joshua Z. Sobel

Proceedings of the 26th International Conference on Distributed Computing and Networking, 2025

Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time.

Vladimir Braverman, Prathamesh Dharangutte, Shreyas Pai, Vihan Shah, Chen Wang

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2025

2024

A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams.

Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto

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

Adaptive Massively Parallel Coloring in Sparse Graphs.

Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

The Message Complexity of Distributed Graph Optimization.

Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Conditionally Optimal Parallel Coloring of Forests.

Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto

Proceedings of the 37th International Symposium on Distributed Computing, 2023

Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem.

Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto

Proceedings of the 37th International Symposium on Distributed Computing, 2023

Fast Dynamic Programming in Trees in the MPC Model.

Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi

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

Sinkless Orientation Made Simple.

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

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

2022

Near-optimal clustering in the <i>k</i>-machine model.

Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju

Theor. Comput. Sci., 2022

Risk-aware temporal cascade reconstruction to detect asymptomatic cases.

Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju

Knowl. Inf. Syst., 2022

Distributed Reconfiguration of Spanning Trees.

Siddharth Gupta, Manish Kumar, Shreyas Pai

CoRR, 2022

Deterministic Massively Parallel Algorithms for Ruling Sets.

Shreyas Pai, Sriram V. Pemmaraju

CoRR, 2022

Brief Announcement: Distributed Reconfiguration of Spanning Trees.

Siddharth Gupta, Manish Kumar, Shreyas Pai

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2022

Brief Announcement: Deterministic Massively Parallel Algorithms for Ruling Sets.

Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022

2021

Can We Break Symmetry with o(m) Communication?

Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Risk-aware Temporal Cascade Reconstruction to Detect Asymptomatic Cases : For the CDC MInD Healthcare Network.

Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju

Proceedings of the IEEE International Conference on Data Mining, 2021

2020

Distributed Approximation on Power Graphs.

Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Sample-And-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model.

Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2019

Connectivity Lower Bounds in Broadcast Congested Clique.

Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

A Constant Approximation for Colorful k-Center.

Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Large-Scale Distributed Algorithms for Facility Location with Outliers.

Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the 22nd International Conference on Principles of Distributed Systems, 2018

Near-Optimal Clustering in the k-machine model.

Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju

Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018

2017

Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets.

Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Brief Announcement: Symmetry Breaking in the CONGEST Model: Time- and Message-Efficient Algorithms for Ruling Sets.

Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017