Shreyas Pai

46 papers A* 10A 6B 2C 1Misc 2Journal 22Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
A (3+ε)-Approximate Correlation Clustering Algorithm in Dynamic Streams.
TheoretiCS
Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto
2025 J jnl
Distributed MIS Algorithms for Rational Agents using Games.
CoRR
Nithin Salevemula, Shreyas Pai
2025 Misc conf
Faster Set Cover in the MPC Model.
ICDCN
Hongyan Ji, Shreyas Pai, Sriram V. Pemmaraju, Joshua Z. Sobel
2025 A conf
Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time.
AISTATS
Vladimir Braverman, Prathamesh Dharangutte, Shreyas Pai, Vihan Shah, Chen Wang
2025 A* conf
Message Optimality and Message-Time Trade-offs for APSP and Beyond.
PODC
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2025 J jnl
Message Optimality and Message-Time Trade-offs for APSP and Beyond.
CoRR
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2025 A* conf
Online Locality Meets Distributed Quantum Computing.
STOC
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
2024 A* conf
A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams.
SODA
Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto
2024 A* conf
Adaptive Massively Parallel Coloring in Sparse Graphs.
PODC
Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2024 J jnl
Adaptive Massively Parallel Coloring in Sparse Graphs.
CoRR
Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2024 J jnl
Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time.
CoRR
Vladimir Braverman, Prathamesh Dharangutte, Shreyas Pai, Vihan Shah, Chen Wang
2024 J jnl
Online Locality Meets Distributed Quantum Computing.
CoRR
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
2024 A conf
The Message Complexity of Distributed Graph Optimization.
ITCS
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2023 A conf
Conditionally Optimal Parallel Coloring of Forests.
DISC
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2023 J jnl
Conditionally Optimal Parallel Coloring of Forests.
CoRR
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2023 B conf
Fast Dynamic Programming in Trees in the MPC Model.
SPAA
Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
2023 J jnl
Fast Dynamic Programming in Trees in the MPC Model.
CoRR
Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
2023 — conf
Sinkless Orientation Made Simple.
SOSA
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
2023 J jnl
The Message Complexity of Distributed Graph Optimization.
CoRR
Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2023 A conf
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem.
DISC
Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto
2023 J jnl
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem.
CoRR
Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto
2022 A* conf
Brief Announcement: Deterministic Massively Parallel Algorithms for Ruling Sets.
PODC
Shreyas Pai, Sriram V. Pemmaraju
2022 C conf
Brief Announcement: Distributed Reconfiguration of Spanning Trees.
SSS
Siddharth Gupta, Manish Kumar, Shreyas Pai
2022 J jnl
Deterministic Massively Parallel Algorithms for Ruling Sets.
CoRR
Shreyas Pai, Sriram V. Pemmaraju
2022 J jnl
Distributed Reconfiguration of Spanning Trees.
CoRR
Siddharth Gupta, Manish Kumar, Shreyas Pai
2022 J jnl
Near-optimal clustering in the
Theor. Comput. Sci.
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
2022 J jnl
Risk-aware temporal cascade reconstruction to detect asymptomatic cases.
Knowl. Inf. Syst.
Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju
2021 A* conf
Can We Break Symmetry with o(m) Communication?
PODC
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2021 J jnl
Can We Break Symmetry with o(m) Communication?
CoRR
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2021 A* conf
Risk-aware Temporal Cascade Reconstruction to Detect Asymptomatic Cases : For the CDC MInD Healthcare Network.
ICDM
Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju
2020 — conf
Connectivity Lower Bounds in Broadcast Congested Clique.
FSTTCS
Shreyas Pai, Sriram V. Pemmaraju
2020 A* conf
Distributed Approximation on Power Graphs.
PODC
Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
2020 J jnl
Distributed Approximation on Power Graphs.
CoRR
Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
2020 — conf
Sample-And-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model.
FSTTCS
Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju
2020 J jnl
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model.
CoRR
Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju
2019 A conf
A Constant Approximation for Colorful k-Center.
ESA
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan
2019 J jnl
A Constant Approximation for Colorful k-Center.
CoRR
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan
2019 A* conf
Connectivity Lower Bounds in Broadcast Congested Clique.
PODC
Shreyas Pai, Sriram V. Pemmaraju
2019 J jnl
Connectivity Lower Bounds in Broadcast Congested Clique.
CoRR
Shreyas Pai, Sriram V. Pemmaraju
2018 B conf
Large-Scale Distributed Algorithms for Facility Location with Outliers.
OPODIS
Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
2018 J jnl
Large-Scale Distributed Algorithms for Facility Location with Outliers.
CoRR
Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
2018 Misc conf
Near-Optimal Clustering in the k-machine model.
ICDCN
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
2017 A* conf
Brief Announcement: Symmetry Breaking in the CONGEST Model: Time- and Message-Efficient Algorithms for Ruling Sets.
PODC
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
2017 J jnl
Near-Optimal Clustering in the k-machine model.
CoRR
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
2017 A conf
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets.
DISC
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson
2017 J jnl
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets.
CoRR
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Talal Riaz, Peter Robinson