
Linear Functions to the Extended Reals
This note investigates functions from ℝ^d to ℝ∪{±∞} that satisfy axioms ...
read it

Efficient Competitions and Online Learning with Strategic Forecasters
Winnertakeall competitions in forecasting and machinelearning suffer ...
read it

Unifying Lower Bounds on Prediction Dimension of Consistent Convex Surrogates
Given a prediction task, understanding when one can and cannot design a ...
read it

Computing Equilibria of Prediction Markets via Persuasion
We study the computation of equilibria in prediction markets in perhaps ...
read it

A Smoothed Analysis of Online Lasso for the Sparse Linear Contextual Bandit Problem
We investigate the sparse linear contextual bandit problem where the par...
read it

Prophet Inequalities with Linear Correlations and Augmentations
In a classical online decision problem, a decisionmaker who is trying t...
read it

An Embedding Framework for Consistent Polyhedral Surrogates
We formalize and study the natural approach of designing convex surrogat...
read it

Decentralized & Collaborative AI on Blockchain
Machine learning has recently enabled large advances in artificial intel...
read it

Toward a Characterization of Loss Functions for Distribution Learning
In this work we study loss functions for learning and evaluating probabi...
read it

Equal Opportunity in Online Classification with Partial Feedback
We study an online classification problem with partial feedback in which...
read it

MultiObservation Regression
Recent work introduced loss functions which measure the error of a predi...
read it

Local Differential Privacy for Evolving Data
There are now several large scale deployments of differential privacy us...
read it

A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem
Bandit learning is characterized by the tension between longterm explor...
read it

Strategic Classification from Revealed Preferences
We study an online linear classification problem, in which the data is g...
read it

An Axiomatic Study of Scoring Rule Markets
Prediction markets are wellstudied in the case where predictions are pr...
read it

LowCost Learning via Active Data Procurement
We design mechanisms for online procurement of data held by strategic ag...
read it
Bo Waggoner
is this you? claim profile