139 citations · 257 across the 32 of their papers we have counts for
34 papers
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…
Forecasting Competitions with Correlated Events
Rafael Frongillo, Manuel Lladser, Anish Thilagar +1
Beginning with Witkowski et al. [2022], recent work on forecasting competitions has addressed incentive problems with the common winner-take-all mechanism. Frongillo et al. [2021]…
An Axiomatic Characterization of CFMMs and Equivalence to Prediction Markets
Rafael Frongillo, Maneesha Papireddygari, Bo Waggoner
Constant-function market makers (CFMMs), such as Uniswap, are automated exchanges offering trades among a set of assets. We study their technical relationship to another class of a…
Proper losses for discrete generative models
Rafael Frongillo, Dhamma Kimpara, Bo Waggoner
We initiate the study of proper losses for evaluating generative models in the discrete setting. Unlike traditional proper losses, we treat both the generative model and the target…
An Embedding Framework for the Design and Analysis of Consistent Polyhedral Surrogates
Jessie Finocchiaro, Rafael M. Frongillo, Bo Waggoner
We formalize and study the natural approach of designing convex surrogate loss functions via embeddings, for problems such as classification, ranking, or structured prediction. In…
Balls and Bins -- Simple Concentration Bounds
Ernst Schulte-Geers, Bo Waggoner
Concentration bounds are given for throwing balls into bins independently according to a distribution . The probability of a -loaded bin after balls is shown to be contro…