14 papers
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…
Sample-Efficient Optimization over Generative Priors via Coarse Learnability
Pranjal Awasthi, Sreenivas Gollapudi, Ravi Kumar +1
We study zeroth-order optimization where solutions must minimize a cost while maintaining high probability under a complex generative prior (e.g., a parameterized mod…
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…
The Price of Competitive Information Disclosure
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen +1
In many decision-making scenarios, individuals strategically choose what information to disclose to optimize their own outcomes. It is unclear whether such strategic information di…
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…
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…