Shreyas Pai

Employment

• Indian Institute of Technology Madras Assistant Professor
  2024 - Present
• Aalto-yliopisto Postdoctoral Researcher
  2021 - Present

Education

• University of Iowa PhD
  2016 - 2021

Projects & Funding

Projects & funding information is unavailable.

Publications (32)

• Faster set cover in the MPC model
  Theoretical Computer Science 2026 DOI: 10.1016/j.tcs.2026.116238
  +Save
• Message Optimality and Message-Time Trade-offs for APSP and Beyond
  2025 DOI: 10.1145/3732772.3733506
  +Save
• Online Locality Meets Distributed Quantum Computing
  2025 DOI: 10.1145/3717823.3718211
  +Save
• A $(3+\varepsilon)$-Approximate Correlation Clustering Algorithm in Dynamic Streams
  TheoretiCS 2025 DOI: 10.46298/theoretics.25.6
  +Save
• Faster Set Cover in the MPC Model
  2025 DOI: 10.1145/3700838.3700861
  +Save
• Adaptive Massively Parallel Coloring in Sparse Graphs
  2024 DOI: 10.1145/3662158.3662821
  +Save
• Fast Dynamic Programming in Trees in the MPC Model
  2023 DOI: 10.1145/3558481.3591098
  +Save
• Brief Announcement: Deterministic Massively Parallel Algorithms for Ruling Sets
  Proceedings of the Annual ACM Symposium on Principles of Distributed Computing 2022 DOI: 10.1145/3519270.3538472
  +Save
• Distributed Reconfiguration of Spanning Trees
  arXiv 2022 DOI: 10.48550/arXiv.2211.01725
  +Save
• Deterministic Massively Parallel Algorithms for Ruling Sets
  arXiv 2022 DOI: 10.48550/arXiv.2205.12686
  +Save