3 papers
cs.IT2026
Sample Complexity of Peer Prediction
Abdellah Aznag, Robin Bowers, Rachel Cummings +3
Peer prediction seeks to incentivize agents to truthfully report an observed signal by rewarding joint sets of reports without observing a ground truth. Following the generalizatio…
cs.GT2025
Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More
Robin Bowers, Marius Garbea, Emmanouil Pountourakis +1
This paper derives polynomial-time approximation schemes for several NP-hard stochastic optimization problems from the algorithmic mechanism design and operations research literatu…
cs.GT2025
Combinatorial Markov Search
Robin Bowers, Elias Lindgren, Bo Waggoner
A decisionmaker faces alternatives, each of which represents a potential reward. After investing costly resources into investigating the alternatives, the decisionmaker may sel…