John's ellipsoid theorem | Sidhanth Mohanty
John’s ellipsoid theorem is a clean high-dimensional convex geometry fact that shows up in a lot of different places. Informally, it says: Every $n$-dimensional symmetric convex body is an ellipsoid, up to a $\sqrt n$ scaling. This is quite nice and convenient because ellipsoids are basically “$\ell_2$” objects, which makes them a lot easier to do math with than arbitrary convex bodies. There is a long list of applications of John’s theorem that I won’t cover here, but it recently came up for me in three different contexts.
John's ellipsoid theorem is a clean high-dimensional convex geometry fact that shows up in a lot of different places. Informally, it says: Every $n$-dimensional symmetric convex body is an ellipsoid, up to a $\sqrt n$ scaling. This is quite nice and convenient because ellipsoids are basically "$\ell_2$" objects, which makes them a lot easier to do math with than arbitrary convex bodies. There is a long list of applications of John's theorem that I won't cover here, but it recently came up for me in three different contexts. I was reading Thomas Rothvoss's exposition of Shachar Lovett's proof o
saved by
related reading
- 1409.6366arxiv.org
- ICML and isotropic position of a convex bodyweb.archive.org
- Geometry of random sections of isotropic convex bodiesarxiv.org
- Distances between non-symmetric convex bodies: optimal bounds up to polylogarxiv.org
- volume theory - Encyclopedia of Mathematicsencyclopediaofmath.org
- n-sphere - Wikipediaen.wikipedia.org
- An OpenAI model has disproved a central conjecture in discrete geometry | OpenAIopenai.com
- Johnson–Lindenstrauss lemma - Wikipediam.wikipedia.org
- survey.dvimath.uchicago.edu
- Johnson–Lindenstrauss lemma - Wikipediaen.wikipedia.org
- Singular value decomposition - Wikipediaen.wikipedia.org
- Paperscseweb.ucsd.edu