Showing 2024Show all
3 papers · 1 filter
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…
cs.LG2024
Model Ensembling for Constrained Optimization
Ira Globus-Harris, Varun Gupta, Michael Kearns +1
There is a long history in machine learning of model ensembling, beginning with boosting and bagging and continuing to the present day. Much of this history has focused on combinin…
cs.GT2024
Repeated Contracting with Multiple Non-Myopic Agents: Policy Regret and Limited Liability
Natalie Collina, Varun Gupta, Aaron Roth
We study a repeated contracting setting in which a Principal adaptively chooses amongst Agents at each of rounds. The Agents are non-myopic, and so a mechanism for the Prin…