arXiv Machine Learning
Breaking the $T^{2/3}$ Barrier for Sequential Calibration
Read the original on arXiv Machine Learning →The Flow has not summarised this story yet — read it at arXiv Machine Learning.
Related stories
arXiv Machine Learning
Jul 15
Efficient Sequential Calibration with $O(T^{2/3-\epsilon})$ Error Bound
arXiv:2607. 12928v1 Announce Type: new Abstract: We study the online binary sequential calibration problem.
arXiv Machine Learning
Jul 23
Optimal Recalibration of an Online Predictor
arXiv:2607. 19689v1 Announce Type: cross Abstract: We study the problem of recalibrating an online predictor [KE17, OKS24]: given an arbitrary "hint" sequence of forecasts, the learner must output new predictions that are calibrated while incurring small excess error relative to the original forecasts, under a proper loss.
arXiv Machine Learning
Aug 12
High-Dimensional Calibration from Swap Regret
arXiv:2505. 21460v2 Announce Type: replace Abstract: We study online calibration of multi-dimensional forecasts over an arbitrary convex set $P \subset \mathbb{R}^d$ relative to an arbitrary norm $|\cdot|$.
arXiv Machine Learning
Jul 10
Calibrated Stackelberg Games: Learning Optimal Commitments Against Calibrated Agents
arXiv:2306. 02704v2 Announce Type: replace-cross Abstract: We introduce \emph{Calibrated Stackelberg Games (CSGs)}, a generalization of the standard Stackelberg Games (SGs) framework.
arXiv Machine Learning
Jun 17
On Randomized Algorithms in Online Strategic Classification
arXiv:2602. 06257v2 Announce Type: replace Abstract: Online strategic classification studies settings in which agents strategically modify their features to obtain favorable predictions.
arXiv Machine Learning
Jul 23
Breaking the $T^{3/4}$ Barrier for Regret Minimization With Bi-Dimensional CDFs
arXiv:2607. 20258v1 Announce Type: new Abstract: We study regret minimization for learning CDF-related objectives of the form \[ g(x)\cdot\mathbb{P}_{X\sim\mathcal{D}}(X\le x), \] over $[0,1]^2$, where $g$ is a known Lipschitz function and $\mathcal{D}$ is an unknown distribution.