Research Interests

Professor Pemmaraju has a two-track research program. His primary research program is in theoretical computer science, more specifically in the foundations of distributed graph algorithms. He is interested in the trade-offs between different resources used by distributed algorithms (e.g., rounds, messages, bandwidth, network topology, randomness, initial knowledge, etc.). His research in distributed graph algorithms has intersections with other areas in theoretical computer science such as approximation algorithms, combinatorial optimization, communication complexity, graph theory, information theory, and randomized algorithms.

Additionally, Professor Pemmaraju is part of the interdisciplinary Computational Epidemiology Group at Iowa. In this group, he works on problems related to disease-diffusion, disease-inference and disease-mitigation on contact networks. He designs algorithmic solutions to these problems that have low-cost implementations in healthcare settings. A particular focus of the group is healthcare associated infections, and they are part of the CDC-funded MInD Healthcare group.

Research Interests (Keywords)

Theoretical Computer Science; Distributed Algorithms; Computational Epidemiology

Selected Publications 

• The Message Complexity of Distributed Graph Optimization. Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju, Peter Robinson. ITCS 2024.
• Detecting Sources of Healthcare Associated Infections. Hankyu Jang, Andrew Fu, Jiaming Cui, Methun Kamruzzaman, B. Aditya Prakash, Anil Vullikanti, Bijaya Adhikari, Sriram V. Pemmaraju. AAAI 2023.
• Exact Distributed Sampling. Sriram V. Pemmaraju, Joshua Z. Sobel. SIROCCO 2023.
• Risk-aware temporal cascade reconstruction to detect asymptomatic cases. Hankyu Jang, Shreyas Pai, Bijaya Adhikari, Sriram V. Pemmaraju. Knowl. Inf. Syst., (2022)
• Deterministic Massively Parallel Algorithms for Ruling Sets. Shreyas Pai, Sriram V. Pemmaraju. PODC 2022.