Follow
Shreyas Pai
Shreyas Pai
Postdoctoral Researcher, Aalto University
Verified email at aalto.fi - Homepage
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
242019
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
242017
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
152018
Large-scale distributed algorithms for facility location with outliers
T Inamdar, S Pai, SV Pemmaraju
arXiv preprint arXiv:1811.06494, 2018
112018
Connectivity lower bounds in broadcast congested clique
S Pai, SV Pemmaraju
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
92019
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
62020
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
52020
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
42020
Deterministic Massively Parallel Algorithms for Ruling Sets
S Pai, SV Pemmaraju
arXiv preprint arXiv:2205.12686, 2022
32022
Can We Break Symmetry with o (m) Communication?
S Pai, G Pandurangan, SV Pemmaraju, P Robinson
arXiv preprint arXiv:2105.08917, 2021
3*2021
A Parallel Algorithm for -Approximate Correlation Clustering
M Cambus, S Pai, J Uitto
arXiv preprint arXiv:2205.07593, 2022
2022
Risk-aware Temporal Cascade Reconstruction to Detect Asymptomatic Cases: For the CDC MInD Healthcare Network
H Jang, S Pai, B Adhikari, SV Pemmaraju
2021 IEEE International Conference on Data Mining (ICDM), 240-249, 2021
2021
Sinkless Orientation Made Simple
A Balliu, JH Korhonen, F Kuhn, H Lievonen, D Olivetti, S Pai, A Paz, ...
arXiv e-prints, arXiv: 2108.02655, 2021
2021
On the role of congestion in distributed complexity
SK Pai
The University of Iowa, 2021
2021
The system can't perform the operation now. Try again later.
Articles 1–14