3 papers
math.ST2025
Fundamental limits for weighted empirical approximations of tilted distributions
Sarvesh Ravichandran Iyer, Himadri Mandal, Dhruman Gupta +5
Consider the task of generating samples from a tilted distribution of a random vector whose underlying distribution is unknown, but samples from it are available. This finds applic…
cs.LG2025
Collaborative Prediction: Tractable Information Aggregation via Agreement
Natalie Collina, Ira Globus-Harris, Surbhi Goel +3
We give efficient "collaboration protocols" through which two parties, who observe different features about the same instances, can interact to arrive at predictions that are more…
cs.LG2024
Tractable Agreement Protocols
Natalie Collina, Surbhi Goel, Varun Gupta +1
We present an efficient reduction that converts any machine learning algorithm into an interactive protocol, enabling collaboration with another party (e.g., a human) to achieve co…