6 citations · 9 across the 13 of their papers we have counts for
4 papers · 1 filter
Auctions with Price Predictions
Muthu Sundar, Alec Sun, Siddharth Prasad +1
We design auctions for the sale of a single item with unlimited supply given a single prediction of the revenue-maximizing uniform price. This departs from prior work on auctions w…
Algorithmic Principles For Multiclass Learning Are Hard To Come By: Limits of Regularization and Proper Learning
Julian Asilis, Shaddin Dughmi, Vatsal Sharan +3
Two of the most fundamental questions in statistical learning theory are the following: which prediction problems are learnable, and how should they be learned? For the former, ele…
When do prophets profit in prediction markets?
Anri Gu, Nicole Kagan, Alec Sun +2
Prediction markets aggregate dispersed beliefs into prices that act as probabilistic forecasts of uncertain events. Classical theory establishes how a better-than-market forecast c…
Deterministic Metric Distortion of Top-2 Voting
Alec Sun, Daniel Zhu
We give tight bounds on the metric distortion of top-2 deterministic voting mechanisms. We first exploit the restrictive structure of top-2 voting to reduce the space of worst-case…