6 papers
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…
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…
The price of uncertainty for social consensus
Yunzhe Bai, Alec Sun
How hard is it to achieve consensus in a social network under uncertainty? In this paper we model this problem as a social graph of agents where each vertex is initially colored re…
How to sell a service with uncertain outcomes
Krishnamurthy Iyer, Alec Sun, Haifeng Xu +1
Motivated by the recent popularity of machine learning training services, we introduce a contract design problem in which a provider sells a service that results in an outcome of u…
Amending the Lonely Runner Spectrum Conjecture
Ho Tin Fan, Alec Sun
Let be the absolute distance from to the nearest integer. For a set of distinct positive integral speeds , we define its maximum loneliness, also know…
Conservative classifiers do consistently well with improving agents: characterizing statistical and online learning
Dravyansh Sharma, Alec Sun
Machine learning is now ubiquitous in societal decision-making, for example in evaluating job candidates or loan applications, and it is increasingly important to take into account…