2 papers
cs.GT2026
Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence
Jason Gaitonde, Yingkai Li, Bar Light +2
We study the aggregate welfare and individual regret guarantees of dynamic \emph{pacing algorithms} in the context of repeated auctions with budgets. Such algorithms are commonly u…
math.PR2024
Bounds on the covariance matrix of the Sherrington-Kirkpatrick model
Ahmed El Alaoui, Jason Gaitonde
We consider the Sherrington-Kirkpatrick model with no external field and inverse temperature and prove that the expected operator norm of the covariance matrix of the Gibbs…