Publications

2026

• A General Framework for Low Soundness Homomorphism Testing

  Tushant Mittal; Sourya Roy

  ITCS 2026Published

• A theoretical model of flock formation to understand trade‐offs between cooperation and competition

  Chenlan Wang; Mehrdad Moharrami; Shane G. DuBay; Mingyan Liu

  EcospherePublished

• Approximating Minimum Dominating Set with Few Awake Rounds

  Hongyan Ji; Shreyas Pai; Sriram V. Pemmaraju

  DISC 2026Accepted

• Faster set cover in the MPC model

  Hongyan Ji; Shreyas Pai; Sriram V. Pemmaraju; Joshua Sobel

  Theoretical Computer SciencePublished

• Improved Bounds for Distributed Random Walks and Spanning Trees

  Gopal Pandurangan; Sriram V. Pemmaraju; Sourya Roy; Joshua Z. Sobel

  PODC 2026Published

• Near-Optimal Online Metric Matching on Δ-ary HST

  Parth Gor; Sourya Roy; Kasturi Varadarajan

  arXivPreprint

• Low Soundness Linearity Testing on the Half-Slice

  Haakon Larsen; Tushant Mittal; Silas Richelson; Sourya Roy

  arXivPreprint

• Offline Constrained RLHF with Multiple Preference Oracles

  Brenden Latham; Mehrdad Moharrami

  arXivPreprint

• On the Convergence of Modified Policy Iteration in Risk-Sensitive Exponential Cost Markov Decision Processes

  Yashaswini Murthy; Mehrdad Moharrami; Rayadurgam Srikant

  Operations ResearchPublished

• Real-time Cohorting of Nursing Care into Bubbles

  Jeffrey Keithley; Tinh Tran; Lucas Zach-Ryan; D. M. Hasibul Hasan; Brodie McCuen; Sriram V. Pemmaraju; Bijaya Adhikari

  AAMAS 2026Published

2025

• A Policy Gradient Algorithm for the Risk-Sensitive Exponential Cost MDP

  Mehrdad Moharrami; Yashaswini Murthy; Arghyadip Roy; R. Srikant

  Mathematics of Operations ResearchPublished

• Almost-Ramanujan Expanders From Arbitrary Expanders via Operator Amplification

  Fernando Granha Jeronimo; Tushant Mittal; Sourya Roy; Avi Wigderson

  SIAM Journal on ComputingPublished

• Analyzing greedy vaccine allocation algorithms for metapopulation disease models

  Jeffrey Keithley; Akash Choudhuri; Bijaya Adhikari; Sriram V. Pemmaraju

  PLOS Computational BiologyPublished

• Brief Announcement: Congested Clique Counting for Local Gibbs Distributions

  Joshua Z. Sobel

  DISC 2025Published

• Conformal Edge-Weight Prediction in Latent Space

  Akash Choudhuri; Yongjian Zhong; Mehrdad Moharrami; Christine Klymko; Mark Heimann; Jayaraman J. Thiagarajan; Bijaya Adhikari

  SDM 2025Published

• Fast Deterministic Massively Parallel Ruling Sets Algorithms

  Hongyan Ji; Kishore Kothapalli; Sriram V Pemmaraju; Ajitanshu Singh

  ICDCN 2025Published

• Faster Set Cover in the MPC Model

  Hongyan Ji; Shreyas Pai; Sriram Pemmaraju; Joshua Sobel

  ICDCN 2025Published

• Message Optimality and Message-Time Trade-offs for APSP and Beyond

  Fabien Dufoulon; Shreyas Pai; Gopal Pandurangan; Sriram Pemmaraju; Peter Robinson

  PODC 2025Published

• Models and Algorithms for Balancing Efficiency and Equity in Vaccine Allocation

  Jeffrey Keithley; Madeline Bonner; Sriram V. Pemmaraju

  AIES 2025Published

• Online Learning in Risk Sensitive constrained MDP

  Arnob Ghosh; Mehrdad Moharrami

  ICML 2025Published

• Pseudorandomness of Expander Walks via Fourier Analysis on Groups

  Fernando Granha Jeronimo; Tushant Mittal; Sourya Roy

  APPROX/RANDOM 2025Published

• Real-Time Eeg-Based Epileptic Seizure Detection by One-Class Classification using CNN-LSTM and STFT

  Erfan Mirzaei; Rahul Singh

  ISBI 2025Published

• Relational Approximations for Subspace Primitives

  Xiang Liu; Kasturi Varadarajan

  APPROX/RANDOM 2025Published

• Sublinear-Time Sampling of Spanning Trees in the Congested Clique

  Sriram V. Pemmaraju; Sourya Roy; Joshua Z. Sobel

  PODC 2025Published

• The Planted Spanning Tree Problems: Exact Overlap Characterization via Local Weak Convergence (Extended Abstract)

  Mehrdad Moharrami; Cristopher Moore; Jiaming Xu

  COLT 2025Published

2024

• A Stackelberg Game Model of Flocking

  Chenlan Wang; Mehrdad Moharrami; Mingyan Liu

  CDC 2024Published

• Congruity of genomic and epidemiological data in modelling of local cholera outbreaks

  Mateusz Wilinski; Lauren Castro; Jeffrey Keithley; Carrie Manore; Josefina Campos; Ethan Romero-Severson; Daryl Domman; Andrey Y. Lokhov

  Proceedings of the Royal Society B: Biological SciencesPublished

• Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime

  Tushant Mittal; Sourya Roy

  arXivPreprint

• Geometric Covering via Extraction Theorem

  Sayan Bandyapadhyay; Anil Maheshwari; Sasanka Roy; Michiel Smid; Kasturi Varadarajan

  ITCS 2024Published

• Structural Stability of a Family of Spatial Group Formation Games

  Chenlan Wang; Mehrdad Moharrami; Kun Jin; David Kempe; Paul Jeffrey Brantingham; Mingyan Liu

  IEEE Transactions on Network Science and EngineeringPublished

• The Message Complexity of Distributed Graph Optimization

  Fabien Dufoulon; Shreyas Pai; Gopal Pandurangan; Sriram V. Pemmaraju; Peter Robinson

  ITCS 2024Published

• Towards Singular Optimality in the Presence of Local Initial Knowledge

  Hongyan Ji; Sriram V. Pemmaraju

  SIROCCO 2024Published

2023

• Continually-Adaptive Representation Learning Framework for Time-Sensitive Healthcare Applications

  Akash Choudhuri; Hankyu Jang; Alberto M. Segre; Philip M. Polgreen; Kishlay Jha; Bijaya Adhikari

  CIKM 2023Published

• 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 2023Published

• Exact Distributed Sampling

  Sriram V. Pemmaraju; Joshua Z. Sobel

  SIROCCO 2023Published

2022

• Algorithms for covering multiple submodular constraints and applications

  Chandra Chekuri; Tanmay Inamdar; Kent Quanrud; Kasturi Varadarajan; Zhao Zhang

  Journal of Combinatorial OptimizationPublished

• Brief Announcement: Deterministic Massively Parallel Algorithms for Ruling Sets

  Shreyas Pai; Sriram V. Pemmaraju

  PODC 2022Published

• Dynamic Healthcare Embeddings for Improving Patient Care

  Hankyu Jang; Sulyun Lee; D. M. Hasibul Hasan; Philip M. Polgreen; Sriram V. Pemmaraju; Bijaya Adhikari

  ASONAM 2022Published

• Near-Optimal Spectral Disease Mitigation in Healthcare Facilities

  Masahiro Kiji; D. M. Hasibul Hasan; Alberto M. Segre; Sriram V. Pemmaraju; Bijaya Adhikari

  ICDM 2022Published

• Non-Uniform k-Center and Greedy Clustering

  Tanmay Inamdar; Kasturi Varadarajan

  SWAT 2022Published

• Risk-aware temporal cascade reconstruction to detect asymptomatic cases

  Hankyu Jang; Shreyas Pai; Bijaya Adhikari; Sriram V. Pemmaraju

  Knowledge and Information SystemsPublished

2021

• Can We Break Symmetry with o(m) Communication?

  Shreyas Pai; Gopal Pandurangan; Sriram V. Pemmaraju; Peter Robinson

  PODC 2021Published

• COVID-19 modeling and non-pharmaceutical interventions in an outpatient dialysis unit

  Hankyu Jang; Philip M. Polgreen; Alberto M. Segre; Sriram V. Pemmaraju

  PLOS Computational BiologyPublished

• Fault-Tolerant Covering Problems in Metric Spaces

  Santanu Bhowmick; Tanmay Inamdar; Kasturi Varadarajan

  AlgorithmicaPublished

• Modeling and Evaluation of Clustering Patient Care into Bubbles

  D. M. Hasibul Hasan; Alex Rohwer; Hankyu Jang; Ted Herman; Philip M. Polgreen; Daniel K. Sewell; Bijaya Adhikari; Sriram V. Pemmaraju

  ICHI 2021Published

• Risk for Clostridioides difficile Infection Among Hospitalized Patients Associated With Multiple Healthcare Exposures Prior to Admission

  Aaron C Miller; Daniel K Sewell; Alberto M Segre; Sriram V Pemmaraju; Philip M Polgreen

  The Journal of Infectious DiseasesPublished

• Risk-aware Temporal Cascade Reconstruction to Detect Asymptomatic Cases

  Hankyu Jang; Shreyas Pai; Bijaya Adhikari; Sriram V. Pemmaraju

  ICDM 2021Published

2020

• A Data-driven Approach to Identifying Asymptomatic C. diff Cases

  Hankyu Jang; Philip M. Polgreen; Alberto M. Segre; Daniel K. Sewell; Sriram V. Pemmaraju

  epiDAMIK @ KDD 2020Published

• Association of Household Exposure to Primary Clostridioides difficile Infection With Secondary Infection in Family Members

  Aaron C. Miller; Alberto M. Segre; Sriram V. Pemmaraju; Daniel K. Sewell; Philip M. Polgreen

  JAMA Network OpenPublished

• Capacitated Covering Problems in Geometric Spaces

  Sayan Bandyapadhyay; Santanu Bhowmick; Tanmay Inamdar; Kasturi Varadarajan

  Discrete & Computational GeometryPublished

• Capacitated Sum-Of-Radii Clustering: An FPT Approximation

  Tanmay Inamdar; Kasturi Varadarajan

  ESA 2020Published

• Connectivity Lower Bounds in Broadcast Congested Clique

  Shreyas Pai; Sriram V. Pemmaraju

  FSTTCS 2020Published

• Distributed Approximation on Power Graphs

  Reuven Bar-Yehuda; Keren Censor-Hillel; Yannic Maus; Shreyas Pai; Sriram V. Pemmaraju

  PODC 2020Published

• Fault Tolerant Clustering with Outliers

  Tanmay Inamdar; Kasturi Varadarajan

  WAOA 2019 (proceedings published 2020)Published

• Sample-And-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model

  Kishore Kothapalli; Shreyas Pai; Sriram V. Pemmaraju

  FSTTCS 2020Published

2019

• A Constant Approximation for Colorful k-Center

  Sayan Bandyapadhyay; Tanmay Inamdar; Shreyas Pai; Kasturi Varadarajan

  ESA 2019Published

• Brief Announcement: Connectivity Lower Bounds in Broadcast Congested Clique

  Shreyas Pai; Sriram V. Pemmaraju

  PODC 2019Published

• Evaluating architectural changes to alter pathogen dynamics in a dialysis unit: for the CDC MInD-healthcare group

  Hankyu Jang; Samuel Justice; Philip M. Polgreen; Alberto M. Segre; Daniel K. Sewell; Sriram V. Pemmaraju

  ASONAM 2019Published

• Large-Scale Distributed Algorithms for Facility Location with Outliers

  Tanmay Inamdar; Shreyas Pai; Sriram V. Pemmaraju

  OPODIS 2018Published

• The Complexity of Symmetry Breaking in Massive Graphs

  Christian Konrad; Sriram V. Pemmaraju; Talal Riaz; Peter Robinson

  DISC 2019Published

2018

• 509. Spatio-Temporal Clustering of CDI Cases at the University of Iowa Hospitals and Clinics

  Shreyas Pai; Sriram Pemmaraju; Philip M Polgreen; Alberto Maria Segre; Daniel Sewell

  Open Forum Infectious DiseasesPublished

• Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames

  Sayan Bandyapadhyay; Anil Maheshwari; Saeed Mehrabi; Subhash Suri

  MFCS 2018Published

• Capacitated Covering Problems in Geometric Spaces

  Sayan Bandyapadhyay; Santanu Bhowmick; Tanmay Inamdar; Kasturi Varadarajan

  SoCG 2018Published

• Estimating Time Physicians and Other Health Care Workers Spend with Patients in an Intensive Care Unit Using a Sensor Network

  Rachel Butler; Mauricio Monsalve; Geb W. Thomas; Ted Herman; Alberto M. Segre; Philip M. Polgreen; Manish Suneja

  The American Journal of MedicinePublished

• Improved Approximation Bounds for the Minimum Constraint Removal Problem

  Sayan Bandyapadhyay; Neeraj Kumar; Subhash Suri; Kasturi Varadarajan

  APPROX/RANDOM 2018Published

• Near-Optimal Clustering in the k-machine model

  Sayan Bandyapadhyay; Tanmay Inamdar; Shreyas Pai; Sriram V. Pemmaraju

  ICDCN 2018Published

2017

• Brief Announcement: Symmetry Breaking in the CONGEST Model: Time- and Message-Efficient Algorithms for Ruling Sets

  Shreyas Pai; Gopal Pandurangan; Sriram V. Pemmaraju; Talal Riaz; Peter Robinson

  PODC 2017Published

• Effectiveness of Local Search for Art Gallery Problems

  Sayan Bandyapadhyay; Aniket Basu Roy

  WADS 2017Published

• Frequency of Use of Alcohol-Based Hand Rubs by Nurses: A Systematic Review

  John M. Boyce; Philip M. Polgreen; Mauricio Monsalve; David R. Macinga; James W. Arbogast

  Infection Control & Hospital EpidemiologyPublished

• Polynomial Time Algorithms for Bichromatic Problems

  Sayan Bandyapadhyay; Aritra Banik

  CALDAM 2017Published

• Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets

  Shreyas Pai; Gopal Pandurangan; Sriram V. Pemmaraju; Talal Riaz; Peter Robinson

  DISC 2017Published

• Task-based Parallel Computation of the Density Matrix in Quantum-based Molecular Dynamics using Graph Partitioning

  Purnima Ghale; Matthew P. Kroonblawd; Sue Mniszewski; Christian F. A. Negre; Robert Pavel; Sergio Pino; Vivek Sardeshmukh; Guangjie Shi; Georg Hahn

  SIAM Journal on Scientific ComputingPublished

• Using Read-k Inequalities to Analyze a Distributed MIS Algorithm

  Sriram Pemmaraju; Talal Riaz

  OPODIS 2016Published