Four Extensions of the Universal Law of Robustness: Log-Concave Covariates, Heterogeneous Mixtures, Vector-Valued Predictors, and Markovian Data
Bubeck and Sellke's universal law of robustness says that fitting $n$ noisy samples below the noise level with a class of $p$ real parameters forces a Lipschitz constant of order $\sqrt{nd/p}$, when the covariate distribution on $\mathbb{R}^d$ is isoperimetric: smooth interpolation costs a factor…
By Tobias J. Peter (ZHAW Zurich University of Applied Sciences)arXiv cs.LG
Read the full story
Originally published by arXiv cs.LG on Nov 5, 2026.
Comments
Sign in to join the discussion.