19 citations · 74 across the 51 of their papers we have counts for
5 papers · 1 filter
Combinatorial Optimization using Comparison Oracles
Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta +7
In linear combinatorial optimization, we aim to find for a family over a ground set…
Information Design With Large Language Models
Paul Duetting, Safwan Hossain, Tao Lin +4
Information design is typically studied through the lens of Bayesian signaling, where signals shape beliefs purely based on their correlation with the true state of the world. Howe…
Position Auctions in AI-Generated Content
Santiago Balseiro, Kshipra Bhawalkar, Yuan Deng +7
We consider an extension to the classic position auctions in which sponsored creatives can be added within AI generated content rather than shown in predefined slots. New challenge…
Allocating Variance to Maximize Expectation
Renato Purita Paes Leme, Cliff Stein, Yifeng Teng +1
We design efficient approximation algorithms for maximizing the expectation of the supremum of families of Gaussian random variables. In particular, let $\mathrm{OPT}:=\max_{σ_1,\c…
Full Swap Regret and Discretized Calibration
Maxwell Fishelson, Robert Kleinberg, Princewill Okoroafor +3
We study the problem of minimizing swap regret in structured normal-form games. Players have a very large (potentially infinite) number of pure actions, but each action has an embe…