3 papers
cs.LG2026
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…
cs.AI2026
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 a clean equivalence between forecas…
cs.GT2026
New bounds on randomized metric distortion of top- voting
Alec Sun, Daniel Zhu
We prove new upper and lower bounds on metric distortion for randomized social choice mechanisms. Under first-choice voting where each voter reports only their most preferred candi…