6 papers
Sharp stability for the (B)-theorem
Eli Putterman
The (B)-theorem of Cordero-Erausquin, Fradelizi and Maurey states that if is the standard Gaussian in , is an origin-symmetric convex set,…
On unbalanced difference bodies and Godbersen's conjecture
Shiri Artstein-Avidan, Eli Putterman
The longstanding Godbersen's conjecture states that for any convex body of volume and any , the mixed volume $V_j = V(K[j], -K[n…
An Efficient Minimax Optimal Estimator For Multivariate Convex Regression
Gil Kur, Eli Putterman
This work studies the computational aspects of multivariate convex regression in dimensions . Our results include the \emph{first} estimators that are minimax optimal (up…
On the Variance, Admissibility, and Stability of Empirical Risk Minimization
Gil Kur, Eli Putterman, Alexander Rakhlin
It is well known that Empirical Risk Minimization (ERM) may attain minimax suboptimal rates in terms of the mean squared error (Birgé and Massart, 1993). In this paper, we prove t…
On the polar of Schneider's difference body
Julián Haddad, Dylan Langharst, Galyna V. Livshyts +1
In 1970, Schneider introduced the th-order extension of the difference body of a convex body , the convex body in . He conject…
Affine Isoperimetric Inequalities for Higher-Order Projection and Centroid Bodies
Julián Haddad, Dylan Langharst, Eli Putterman +2
In 1970, Schneider introduced the th order difference body of a convex body, and also established the th-order Rogers-Shephard inequality. In this paper, we extend this idea…