✳flâneur — a map of the web's best reading

John's ellipsoid theorem | Sidhanth Mohanty

sidhanthm.com · 1,178 words · saved by 1 readers

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

Explore this link on the map →

saved by

related reading