research
∙
03/24/2023
Forecasting Competitions with Correlated Events
Beginning with Witkowski et al. [2022], recent work on forecasting compe...
share
research
∙
02/01/2023
An Axiomatic Characterization of CFMMs and Equivalence to Prediction Markets
Constant-function market makers (CFMMs), such as Uniswap, are automated ...
research
∙
11/07/2022
Proper losses for discrete generative models
We initiate the study of proper losses for evaluating generative models ...
research
∙
06/29/2022
An Embedding Framework for the Design and Analysis of Consistent Polyhedral Surrogates
We formalize and study the natural approach of designing convex surrogat...
research
∙
04/04/2022
Contracts with Information Acquisition, via Scoring Rules
We consider a principal-agent problem where the agent may privately choo...
research
∙
03/03/2022
High Welfare Matching Markets via Descending Price
We consider design of monetary mechanisms for two-sided matching. Mechan...
research
∙
11/05/2021
Agreement Implies Accuracy for Substitutable Signals
Inspired by Aumann's agreement theorem, Scott Aaronson studied the amoun...
research
∙
10/26/2021
Surrogate Regret Bounds for Polyhedral Losses
Surrogate risk minimization is an ubiquitous paradigm in supervised mach...
research
∙
02/18/2021
Linear Functions to the Extended Reals
This note investigates functions from ℝ^d to ℝ∪{±∞} that satisfy axioms ...
research
∙
02/16/2021
Efficient Competitions and Online Learning with Strategic Forecasters
Winner-take-all competitions in forecasting and machine-learning suffer ...
research
∙
02/16/2021
Unifying Lower Bounds on Prediction Dimension of Consistent Convex Surrogates
Given a prediction task, understanding when one can and cannot design a ...
research
∙
09/08/2020
Computing Equilibria of Prediction Markets via Persuasion
We study the computation of equilibria in prediction markets in perhaps ...
research
∙
07/16/2020
A Smoothed Analysis of Online Lasso for the Sparse Linear Contextual Bandit Problem
We investigate the sparse linear contextual bandit problem where the par...
research
∙
01/28/2020
Prophet Inequalities with Linear Correlations and Augmentations
In a classical online decision problem, a decision-maker who is trying t...
research
∙
07/17/2019
An Embedding Framework for Consistent Polyhedral Surrogates
We formalize and study the natural approach of designing convex surrogat...
research
∙
07/16/2019
Decentralized & Collaborative AI on Blockchain
Machine learning has recently enabled large advances in artificial intel...
research
∙
06/06/2019
Toward a Characterization of Loss Functions for Distribution Learning
In this work we study loss functions for learning and evaluating probabi...
research
∙
02/06/2019
Equal Opportunity in Online Classification with Partial Feedback
We study an online classification problem with partial feedback in which...
research
∙
02/27/2018
Multi-Observation Regression
Recent work introduced loss functions which measure the error of a predi...
research
∙
02/20/2018
Local Differential Privacy for Evolving Data
There are now several large scale deployments of differential privacy us...
research
∙
01/10/2018
A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem
Bandit learning is characterized by the tension between long-term explor...
research
∙
10/22/2017
Strategic Classification from Revealed Preferences
We study an online linear classification problem, in which the data is g...
research
∙
09/28/2017
An Axiomatic Study of Scoring Rule Markets
Prediction markets are well-studied in the case where predictions are pr...
research
∙
02/20/2015
