activity
20072026
most citedProportionally Fair Clustering

42 citations · 252 across the 52 of their papers we have counts for

collaborators

64 papers

cs.LG2026

Efficient Online Conformal Selection with Limited Feedback

Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala +1

We address the problem of conformal selection, where an agent must select a low-cost subset of options to ensure that at least one "success" is identified at a pre-specified target…

cs.LG2026

Compact Conformal Subgraphs

Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala +1

Conformal prediction provides rigorous, distribution-free uncertainty guarantees, but often yields prohibitively large prediction sets in structured domains such as routing, planni…

cs.SI2026

Beyond Polarization: Opinion Mixing and Social Influence in Deliberation

Mohak Goyal, Lodewijk Gelauff, Naman Gupta +2

Deliberative processes are often discussed as increasing or decreasing polarization. This approach misses a different, and arguably more diagnostic, dimension of opinion change: wh…

cs.GT2025

Fair Multi-agent Persuasion with Submodular Constraints

Yannan Bai, Kamesh Munagala, Yiheng Shen +1

We study the problem of selection in the context of Bayesian persuasion. We are given multiple agents with hidden values (or quality scores), to whom resources must be allocated by…

cs.GT2025

Deliberation via Matching

Kamesh Munagala, Qilin Ye, Ian Zhang

We study deliberative social choice, where voters engage in small-group discussions to output collective preferences that are then aggregated by a social choice rule. We introduce…

cs.DS2025

Balanced Spanning Tree Distributions Have Separation Fairness

Harry Chen, Kamesh Munagala, Govind S. Sankar

Sampling-based methods such as ReCom are widely used to audit redistricting plans for fairness, with the balanced spanning tree distribution playing a central role since it favors…