Skip to content

Shreyas Pai

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

18

Venues

11

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

18 indexed papers, newest first.

YearVenueTitleAuthors
2026SIROCCODistributed MIS Algorithms for Rational Agents Using Games.Nithin Salevemula, Shreyas Pai
2025AISTATSFully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time.Vladimir Braverman, Prathamesh Dharangutte, Shreyas Pai, Vihan Shah, Chen Wang
2025ICDCNFaster Set Cover in the MPC Model.Hongyan Ji, Shreyas Pai, Sriram V. Pemmaraju, Joshua Z. Sobel
2025PODCMessage Optimality and Message-Time Trade-offs for APSP and Beyond.Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2025STOCOnline Locality Meets Distributed Quantum Computing.Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore, Franois Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Vclav Rozhon, Jukka Suomela
2024PODCAdaptive Massively Parallel Coloring in Sparse Graphs.Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2024SODAA (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams.Mlanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto
2023SPAAFast Dynamic Programming in Trees in the MPC Model.Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Srkk, Jan Studen, Jukka Suomela, Jara Uitto, Hossein Vahidi
2022PODCBrief Announcement: Deterministic Massively Parallel Algorithms for Ruling Sets.Shreyas Pai, Sriram V. Pemmaraju
2022SSSBrief Announcement: Distributed Reconfiguration of Spanning Trees.Siddharth Gupta, Manish Kumar, Shreyas Pai
2021ICDMRisk-aware Temporal Cascade Reconstruction to Detect Asymptomatic Cases : For the CDC MInD Healthcare Network.Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju
2021PODCCan We Break Symmetry with o(m) Communication?Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson
2020PODCDistributed Approximation on Power Graphs.Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
2019ESAA Constant Approximation for Colorful k-Center.Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan
2019PODCConnectivity Lower Bounds in Broadcast Congested Clique.Shreyas Pai, Sriram V. Pemmaraju
2018ICDCNNear-Optimal Clustering in the k-machine model.Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
2018OPODISLarge-Scale Distributed Algorithms for Facility Location with Outliers.Tanmay Inamdar, Shreyas Pai, Sriram V. Pemmaraju
2017PODCBrief 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