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
- Distances between non-symmetric convex bodies: optimal bounds up to polylogarxiv.org
- n-sphere - Wikipediaen.wikipedia.org
- Geometry of random sections of isotropic convex bodiesarxiv.org
- Jacobian conjecture - Wikipediaen.wikipedia.org
- Johnson–Lindenstrauss lemma - Wikipediaen.wikipedia.org
- volume theory - Encyclopedia of Mathematicsencyclopediaofmath.org
- unit-distance-cot.pdfcdn.openai.com
- Johnson–Lindenstrauss lemma - Wikipediam.wikipedia.org
- unit-distance-proof.pdfcdn.openai.com
- survey.dvimath.uchicago.edu
- Gärtner-Ellis Theorem and applications.sites.math.northwestern.edu
- Alexander horned sphere - Wikipediaen.wikipedia.org