Zobrazeno 1 - 10
of 74
pro vyhledávání: '"Waggoner, Bo"'
Autor:
Bowers, Robin, Waggoner, Bo
We consider max-weighted matching with costs for learning the weights, modeled as a "Pandora's Box" on each endpoint of an edge. Each vertex has an initially-unknown value for being matched to a neighbor, and an algorithm must pay some cost to observ
Externí odkaz:
http://arxiv.org/abs/2406.08711
Autor:
Monroe, Mary, Waggoner, Bo
In the public projects problem, a group of decisionmakers aggregate their preferences to choose one alternative. Recent work on public projects has proposed the Quadratic Transfers Mechanism (QTM) and shown asymptotic welfare guarantees in some cases
Externí odkaz:
http://arxiv.org/abs/2403.01042
In multiclass classification over $n$ outcomes, the outcomes must be embedded into the reals with dimension at least $n-1$ in order to design a consistent surrogate loss that leads to the "correct" classification, regardless of the data distribution.
Externí odkaz:
http://arxiv.org/abs/2402.10818
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] propose a competition mechanism based on follow-the-regularized-leader
Externí odkaz:
http://arxiv.org/abs/2303.13793
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 automated market makers, cost-function prediction markets. We first int
Externí odkaz:
http://arxiv.org/abs/2302.00196
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 distribution as black-boxes, only assuming ability to draw i.i.d. sam
Externí odkaz:
http://arxiv.org/abs/2211.03761
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 this approach, one embeds each of the finitely many predictions (e.g.
Externí odkaz:
http://arxiv.org/abs/2206.14707
Autor:
Schulte-Geers, Ernst, Waggoner, Bo
Concentration bounds are given for throwing balls into bins independently according to a distribution $p$. The probability of a $k$-loaded bin after $m$ balls is shown to be controlled on both sides by $\rho_{m,k} := m \|p\|_k / k$. This gives concen
Externí odkaz:
http://arxiv.org/abs/2205.14494
Autor:
Papireddygari, Maneesha, Waggoner, Bo
We consider a principal-agent problem where the agent may privately choose to acquire relevant information prior to taking a hidden action. This model generalizes two special cases: a classic moral hazard setting, and a more recently studied problem
Externí odkaz:
http://arxiv.org/abs/2204.01773
Autor:
Bowers, Robin, Waggoner, Bo
We consider design of monetary mechanisms for two-sided matching. Mechanisms in the tradition of the deferred acceptance algorithm, even in variants incorporating money, tend to focus on the criterion of stability. Instead, in this work we seek a sim
Externí odkaz:
http://arxiv.org/abs/2203.02023