Sriram Pemmaraju

Coordinates:
101 G McLean Hall, Department of Computer Science, The University of Iowa, Iowa City, IA 52242-1419
319 353 2956 (voice), 319 335 3624 (fax)
sriram-pemmaraju@uiowa.edu

Office Hours:
1:30-2:30 M, 10:30-11:30 W, 2:00-3:00 F (and by appointment).

Research:
Broadly speaking, my research area is theoretical computer science. More specifically, my current research interests are in distributed algorithms, randomization, and approximation algorithms and combinatorial optimization. I am part of the Algorithms Research Group at Iowa. I have also become interested in models and algorithms for contact networks, diffusion of disease through contact networks, and the design of effective policies to mitigate disease spread. I am part of the Computational Epidemiology Group at Iowa.

Openings for Fall 2020:
I am looking for PhD students in distributed graph algorithms and in computational epidemiology. Read on if you are interested...

Recent Publications:

• The Complexity of Symmetry Breaking in Massive Graphs
  with Christian Konrad, Talal Riaz and Peter Robinson, 33rd International Symposium on Distributed Computing (DISC 2019), Oct 2019.
• Evaluating Architectural Changes to Alter Pathogen Dynamics in a Dialysis Unit
  with Hankyu Jang, Samuel Justice, Philip M. Polgreen, Alberto M. Segre, and Daniel K. Sewell, International Symposium on Network Enabled Health Informatics, Biomedicine and Bioinformatics, Aug 2019. (Best Paper Award).
• Connectivity Lower Bounds in Broadcast Congested Clique
  with Shreyas Pai. Brief announcement in Thirty-eigth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2019), July 2019. Full paper at arxiv.
• Estimating the Attributable Disease Burden and Effects of Inter-Hospital Patient Sharing on Clostridium difficile Infections
  with Dan K. Sewell, Jacob E. Simmering, Samuel Justice, Alberto M. Segre, and Philip M. Polgreen, Infection Control and Hospital Epidemiology, pp. 656-661, June 2019.
• Large-Scale Distributed Algorithms for Facility Location with Outliers
  with Tanmay Inamdar and Shreyas Pai. 22nd International Conference on Principles of Distributed Systems, December 2018. Full paper at arxiv.
• Near-Optimal Clustering in the k-machine model
  with Sayan Bandyapadhyay, Tanmay Inamdar and Shreyas Pai. 19th International Conference on Distributed Computing and Networking, Jan 2018. Full paper at arxiv.
• Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets
  with Shreyas Pai, Gopal Pandurangan, Talal Riaz, and Peter Robinson. Brief announcement in Thirty-sixth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2017), July 2017 and paper in 31st International Symposium on Distributed Computing (DISC 2017), Oct 2017. Full paper at arxiv.

PhD Students:

• Current: Shreyas Pai, Hankyu Jang.
• Former Students: Talal Riaz (2019, Yelp San Fransisco), Vivek Sardeshmukh (2016, Cadence Design Systems, San Jose), Mauricio Monsalve (2015, Post-doc at CIGIDEN), Andrew Berns (2012, U of Northern Iowa), Donald Curtis (2011, Google), Saurav Pandit (2010, Authenticated Digital NYC), Imran Pirwani (2008, Apple Inc), Kevin Lillis (2008, St.Ambrose University), Rajiv Raman (2007, IIIT Delhi).

Current Teaching (fall 2019):

• Design and Analysis of Algorithms

Here you can find course pages of classes I have taught since 2001.

Other Recent Activities:

• PC: SIRROCCO 2017, DISC 2019, SSS 2019. PC Chair: ICDCN 2019, General Chair: ICDCN 2020.
• I organize the departmental Speaker's Bureau.

Graduate Programs in CS at the University of Iowa
Visit the Graduate Programs pages to learn more about the graduate degrees (PhD and MCS) offered by the Department of Computer Science at the University of Iowa.

Back to the departmental homepage.