Universality and sharp thresholds for ellipsoid fitting
math.PR, cond-mat.dis-nn, cs.DS, cs.LG, math.ST, stat.TH
Submitted: 2026-08-27
Updated: 2026-08-27
Terminology
Sources
- Sharp Phase Transition for Ellipsoid Fitting
- Universality of max-margin classifiers
- Universality of empirical risk minimization
- The sharp SAT/UNSAT phase transition in random ellipsoid fitting
Related papers
- Sharp Deviations Bounds for Dirichlet Weighted Sums with Application to analysis of Bayesian algorithms
- Local Anticoncentration for Gaussian Boson Sampling via Conditional Wishart Geometry
- Beyond the Semicircle: Free Diffusion Models with Prescribed Equilibria
- A New Bound on the Cumulant Generating Function of Dirichlet Processes
- The Site Frequency Spectrum in an Exponentially Growing Population with Selection
- Statistical inference for a multiscale stochastic model of enzyme kinetics via propagation of chaos