Sriram Pemmaraju
Professor
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.
See my dblp page or my google scholar page for a more complete list of
my theory publications. See compEpi publications for a list of
publications of the Computational Epidemiology group at Iowa.
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):
Here you can find course pages of classes I have taught since 2001.
Other Recent Activities:
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.
|
The views and opinions expressed in this page are strictly those of the page
author. The contents of this page have not been approved by Mathematical
Sciences, the College of Liberal Arts, or The University of Iowa.