math.PR · 2026-08-30 · No. 100

Probability, 2026-08-30.

1 new papers in math.PR. Titles, authors, abstracts. Links to arXiv. Want this in your inbox every morning? Subscribe →

01 — The papers

1 entries
  1. 01

    Universality and sharp thresholds for ellipsoid fitting

    Frederic Koehler, Youngtak Sohn

    math.PR · cond-mat.dis-nn · cs.DS · cs.LG · math.ST

    We establish a sharp phase transition for fitting random vectors by an ellipsoid. The random vectors have independent subgaussian coordinates with mean zero, variance one, and a common fourth moment, and the number of vectors is proportional to the square of the dimension. We identify an explicit satisfiability threshold such that, with high probability, a positive definite ellipsoid passes through every data point below the threshold,...

    arxiv.org/abs/2608.27372 · PDF

This edition is part of The Daily Abstract — math.PR archive. Subscribe to receive these in your inbox each morning, automatically translated to Spanish, with reply-to-PDF: arxivdaily.ignorelist.com.

Colophon Set in Georgia, with system sans for interface chrome and a monospaced stack for code and paper identifiers. Sole accent: amber #D99C5E. Built and served on an always-free VM. The masthead is set 14% letterspaced because newspapers do that and it works.