Shreyas Pai

Cited by

	All	Since 2020
Citations	222	201
h-index	9	9
i10-index	7	7

2017201820192020202120222023202420251 8 10 19 35 32 47 61 7

Public access

View all

7 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Sriram PemmarajuProfessor of Computer Science, The University of IowaVerified email at uiowa.edu
Tanmay InamdarAssistant Professor, Department of CSE, IIT JodhpurVerified email at iitj.ac.in
Jara UittoAalto UniversityVerified email at aalto.fi
Sayan BandyapadhyayAssistant Professor, Portland State UniversityVerified email at uiowa.edu
Gopal PanduranganProfessor of Computer Science, University of HoustonVerified email at cs.uh.edu
Peter RobinsonAssociate Professor, Augusta UniversityVerified email at augusta.edu
Fabian KuhnProfessor of Computer Science, University of FreiburgVerified email at informatik.uni-freiburg.de
Yannic MausTU GrazVerified email at ist.tugraz.at
Jukka SuomelaAalto UniversityVerified email at aalto.fi
Talal RiazUniversity of IowaVerified email at uiowa.edu
Kasturi VaradarajanProfessor of Computer Science, University of IowaVerified email at uiowa.edu
Henrik LievonenAalto UniversityVerified email at aalto.fi
Hankyu JangUniversity of IowaVerified email at uiowa.edu
Bijaya AdhikariDepartment of Computer Science, University of IowaVerified email at uiowa.edu
Jan StudenýPhD student, Aalto UniversityVerified email at aalto.fi
Rustam LatypovAalto UniversityVerified email at aalto.fi
Alberto Maria SegreProfessor and Chair, Gerard P Weeg Faculty Scholar in Informatics, Department of Computer ScienceVerified email at uiowa.edu
Keren Censor-HillelDepartment of Computer Science, TechnionVerified email at cs.technion.ac.il
Kishore KothapalliIIIT HyderabadVerified email at iiit.ac.in
Augusto ModaneseAalto UniversityVerified email at aalto.fi

Shreyas Pai

Assistant Professor, CSE Department, Indian Institute of Technology Madras

Verified email at cse.iitm.ac.in - Homepage

Theoretical Computer Science Distributed Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A constant approximation for colorful k-center S Bandyapadhyay, T Inamdar, S Pai, K Varadarajan arXiv preprint arXiv:1907.08906, 2019	53	2019
Symmetry breaking in the congest model: Time-and message-efficient algorithms for ruling sets S Pai, G Pandurangan, SV Pemmaraju, T Riaz, P Robinson arXiv preprint arXiv:1705.07861, 2017	27	2017
Near-optimal clustering in the k-machine model S Bandyapadhyay, T Inamdar, S Pai, SV Pemmaraju Proceedings of the 19th International Conference on Distributed Computing …, 2018	20*	2018
Large-scale distributed algorithms for facility location with outliers T Inamdar, S Pai, SV Pemmaraju arXiv preprint arXiv:1811.06494, 2018	14	2018
Risk-aware temporal cascade reconstruction to detect asymptomatic cases H Jang, S Pai, B Adhikari, SV Pemmaraju Knowledge and Information Systems 64 (12), 3373-3399, 2022	12*	2022
Connectivity lower bounds in broadcast congested clique S Pai, SV Pemmaraju Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019	12	2019
Distributed approximation on power graphs R Bar-Yehuda, K Censor-Hillel, Y Maus, S Pai, SV Pemmaraju Proceedings of the 39th Symposium on principles of distributed computing …, 2020	10	2020
Online Locality Meets Distributed Quantum Computing A Akbari, X Coiteux-Roy, F d'Amore, FL Gall, H Lievonen, D Melnyk, ... arXiv preprint arXiv:2403.01903, 2024	9	2024
A (3+ ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams M Cambus, F Kuhn, E Lindy, S Pai, J Uitto Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024	9*	2024
Can We Break Symmetry with o (m) Communication? S Pai, G Pandurangan, SV Pemmaraju, P Robinson Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing …, 2021	9	2021
Sample-and-gather: Fast ruling set algorithms in the low-memory MPC model K Kothapalli, S Pai, SV Pemmaraju arXiv preprint arXiv:2009.12477, 2020	9	2020
Spatiotemporal clustering of in-hospital Clostridioides difficile infection S Pai, PM Polgreen, AM Segre, DK Sewell, SV Pemmaraju Infection Control & Hospital Epidemiology 41 (4), 418-424, 2020	9	2020
Sinkless orientation made simple A Balliu, JH Korhonen, F Kuhn, H Lievonen, D Olivetti, S Pai, A Paz, ... Symposium on Simplicity in Algorithms (SOSA), 175-191, 2023	7	2023
Deterministic Massively Parallel Algorithms for Ruling Sets S Pai, SV Pemmaraju arXiv preprint arXiv:2205.12686, 2022	7*	2022
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem M Cambus, F Kuhn, S Pai, J Uitto arXiv preprint arXiv:2306.00432, 2023	6	2023
Fast dynamic programming in trees in the mpc model C Gupta, R Latypov, Y Maus, S Pai, S Särkkä, J Studený, J Suomela, ... Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and …, 2023	4	2023
The message complexity of distributed graph optimization F Dufoulon, S Pai, G Pandurangan, SV Pemmaraju, P Robinson arXiv preprint arXiv:2311.14811, 2023	3	2023
Conditionally Optimal Parallel Coloring of Forests C Grunau, R Latypov, Y Maus, S Pai, J Uitto arXiv preprint arXiv:2308.00355, 2023	1	2023
Distributed Reconfiguration of Spanning Trees S Gupta, M Kumar, S Pai arXiv preprint arXiv:2211.01725, 2022	1*	2022
Faster Set Cover in the MPC Model H Ji, S Pai, S Pemmaraju, J Sobel Proceedings of the 26th International Conference on Distributed Computing …, 2025		2025

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors