Dvoretzky type theorems for multivariate polynomials and sections of convex bodies
V.L. Dol'nikov, R.N. Karasev

TL;DR
This paper proves a Dvoretzky-type theorem for multivariate polynomials, confirming a conjecture for certain cases and improving bounds, with implications for convex body sections and projections.
Contribution
It proves the Gromov--Milman conjecture for homogeneous polynomials and advances bounds for the Birch theorem in odd degrees and complex polynomials.
Findings
Proved the Gromov--Milman conjecture for homogeneous polynomials.
Improved bounds on the number n(d,k) for odd degrees and complex polynomials.
Derived corollaries for John ellipsoids of convex body sections.
Abstract
In this paper we prove the Gromov--Milman conjecture (the Dvoretzky type theorem) for homogeneous polynomials on , and improve bounds on the number in the analogous conjecture for odd degrees (this case is known as the Birch theorem) and complex polynomials. We also consider a stronger conjecture on the homogeneous polynomial fields in the canonical bundle over real and complex Grassmannians. This conjecture is much stronger and false in general, but it is proved in the cases of (for 's of certain type), odd , and the complex Grassmannian (for odd and even and any ). Corollaries for the John ellipsoid of projections or sections of a convex body are deduced from the case of the polynomial field conjecture.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
