Showing cs.LGShow all
3 papers · 1 filter
cs.LG2025
From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces
Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson +1
We provide a novel reduction from swap-regret minimization to external-regret minimization, which improves upon the classical reductions of Blum-Mansour [BM07] and Stolz-Lugosi [SL…
cs.LG2024
Breaking the Barrier for Sequential Calibration
Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson +3
A set of probabilistic forecasts is calibrated if each prediction of the forecaster closely approximates the empirical distribution of outcomes on the subset of timesteps where tha…
cs.LG2024
Dimension-free Private Mean Estimation for Anisotropic Distributions
Yuval Dagan, Michael I. Jordan, Xuelin Yang +2
We present differentially private algorithms for high-dimensional mean estimation. Previous private estimators on distributions over suffer from a curse of dimension…