Shreyas Pai (श्रेयस पै)

There should be a picture of me here...

I am a postdoc in the Theory group at Aalto University hosted by Prof. Jara Uitto.
I received my PhD in Computer Science at The University of Iowa under the supervision of Prof. Sriram Pemmaraju in Spring 2021.

My research interests generally lie in Theoretical Computer Science, more specifically in Distributed Algorithms, Communication Complexity, and Combinatorial Optimization.

During my PhD, I worked as a research assistant in the Computational Epidemiology Group where we try to understand and model the spread of Hospital Acquired Infections (see here for more information).

Here is my CV. My ORCID: 0000-0003-2409-7807. And here are links to my arXiv and dblp pages.

Conference Papers

Distributed and Parallel Algorithms

  1. Distributed Reconfiguration of Spanning Trees
    • with Siddharth Gupta, and Manish Kumar
    • to appear in International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) 2022 (Brief Announcement)
  2. Deterministic Massively Parallel Algorithms for Ruling Sets [arxiv]
    • with Sriram Pemmaraju
    • ACM Symposium on Principles of Distributed Computing (PODC) 2022 (Brief Announcement)
  3. Can we Break Symmetry with \(o(m)\) Communication? [arxiv] [video]
    • with Gopal Pandurangan, Sriram Pemmaraju, and Peter Robinson
    • ACM Symposium on Principles of Distributed Computing (PODC) 2021
  4. Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model [arxiv] [video]
    • with Kishore Kothapalli and Sriram Pemmaraju
    • Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2020
  5. Distributed Approximation on Power Graphs [arxiv] [video]
    • with Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, and Sriram Pemmaraju
    • ACM Symposium on Principles of Distributed Computing (PODC) 2020
  6. Connectivity Lower Bounds in Broadcast Congested Clique [arxiv] [video]
    • with Sriram Pemmaraju
    • ACM Symposium on Principles of Distributed Computing (PODC) 2019 (Brief Announcement) and Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2020
  7. Symmetry Breaking in the Congest Model: Time– and Message–Efficient Algorithms for Ruling Sets [arxiv]
    • with Gopal Pandurangan, Sriram Pemmaraju, Talal Riaz, and Peter Robinson
    • ACM Symposium on Principles of Distributed Computing (PODC) 2017 (Brief Announcement) and International Symposium on Distributed Computing (DISC) 2017

Clustering

  1. A Constant Approximation for Colorful \(k\)-Center [arxiv]
    • with Sayan Bandyapadhyay, Tanmay Inamdar, and Kasturi Varadarajan
    • European Symposium on Algorithms (ESA) 2019
  2. Large-Scale Distributed Algorithms for Facility Location with Outliers [arxiv]
    • with Tanmay Inamdar, and Sriram Pemmaraju
    • International Conference on Principles of Distributed Systems (OPODIS) 2018
  3. Near Optimal Clustering in the \(k\)-machine model [arxiv]
    • with Sayan Bandyapadhyay, Tanmay Inamdar, and Sriram Pemmaraju
    • International Conference on Distributed Computing and Networking (ICDCN) 2018

Computational Epidemiology

  1. Risk-aware Temporal Cascade Reconstruction to Detect Asymptomatic Cases [paper] [code]
    • Hankyu Jang, Shreyas Pai, Bijaya Adhikari, and Sriram Pemmaraju
    • IEEE ICDM 2021 21st IEEE International Conference on Data Mining
  2. Spatiotemporal clustering of in-hospital Clostridioides difficile infection [paper]
    • Shreyas Pai, Philip Polgreen, Alberto Segre, Daniel Sewell, and Sriram Pemmaraju
    • Infection Control and Hospital Epidemiology 2019

Note: In Epidemiology papers, the author names are ordered by contribution. Otherwise, the order of authors is by last name.

Journal Papers

  1. Near Optimal Clustering in the \(k\)-machine model [paper]
    • with Sayan Bandyapadhyay, Tanmay Inamdar, and Sriram Pemmaraju
    • Theoretical Computer Science 2021

Other Publications

  1. On the Role of Congestion in Distributed Complexity [paper]
    • PhD Dissertation 2021

Teaching

  • Fall 2021: TA for CS-E3190 Principles of Algorithmic Techniques
  • Spring 2020: TA for CS:4330 Theory of Computation
  • Spring 2017: Instructor for CS:3330 Algorithms, Section 2
  • Fall 2016: TA for CS:1210 Computer Science 1: Fundamentals

Contact

Email: shreyas.pai@aalto.fi
Office: B313, Konemiehentie 2, 02150 Espoo, Finland


savesoil.org