Shreyas Pai

There should be a picture of me here...

I am a third year PhD student in the Department of Computer Science at The University of Iowa. My advisor is Prof. Sriram Pemmaraju.

My research interests are in Theoretical Computer Science, more specifically in Distributed Algorithms, Communication Complexity, Combinatorial Optimization, and Algorithmic Game Theory

Papers

  • Near Optimal Clustering in the \(k\)-machine model [paper]
    • with Sayan Bandyapadhyay, Tanmay Inamdar, and Sriram Pemmaraju
    • ICDCN 2018
  • Symmetry Breaking in the Congest Model: Time– and Message–Efficient Algorithms for Ruling Sets [paper]
    • with Gopal Pandurangan, Sriram Pemmaraju, Talal Riaz, and Peter Robinson
    • PODC 2017 (Brief Announcement) and DISC 2017

Teaching

Contact

Email: shreyas-pai@uiowa.edu
Office: 101C, MacLean Hall