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:
I have a two-track research program. My primary research program is in theoretical computer science, more specifically in distributed graph algorithms. Here I am interested in trade-offs between different resources used by distributed algorithms (e.g., rounds, messages, bandwidth, network topology, randomness, initial knowledge, etc.). My research in distributed graph algorithms has interesting intersections with other areas such as approximation algorithms, combinatorial optimization, communication complexity, graph theory, information theory, and randomized algorithms.

In addition, I am part of the interdisciplinary Computational Epidemiology Group at Iowa. As part of my work with this group, I model disease-diffusion on contact networks, disease-inference and disease-mitigation problems. I design algorithmic solutions to these problems that have low-cost implementations in healthcare settings. A particular focus of our group is healthcare associated infections and we are part of the CDC funded MInD Healthcare group.

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

Recent Publications:

• Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model
  with Kishore Kothapalli and Shreyas Pai
  40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2020), Dec 2020.
• Connectivity Lower Bounds in Broadcast Congested Clique
  with Shreyas Pai
  40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2020), Dec 2020. Brief announcement in Thirty-eigth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2019), July 2019. Full paper at arxiv.
• Distributed Approximation on Power Graphs
  with Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, and Shreyas Pai
  Thirty-ninth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2020), July 2020. Full paper at arxiv.
• Household Exposure to Clostridioides difficile Infection in Family Members
  with Aaron C. Miller, Alberto M. Segre, Daniel K. Sewell, and Philip M. Polgreen
  JAMA Network Open, June 2020.
• Spatiotemporal clustering of in-hospital Clostridioides difficile infection
  with Shreyas Pai, Philip M. Polgreen, Alberto Maria Segre, and Daniel K. Sewell
  Infection Control and Hospital Epidemiology, April 2020.
• 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).
• 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, June 2019.

PhD Students:

• Current: Shreyas Pai, Hankyu Jang, D. M. Hasibul Hasan.
• 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 2020):

Distributed Systems and 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.