English
Related papers

Related papers: Thin shell implies spectral gap up to polylog via …

200 papers

In this note we link symplectic and convex geometry by relating two seemingly different open conjectures: a symplectic isoperimetric-type inequality for convex domains, and Mahler's conjecture on the volume product of centrally symmetric…

Metric Geometry · Mathematics 2015-01-14 Shiri Artstein-Avidan , Roman Karasev , Yaron Ostrover

We present a strategy for proving an asymptotic upper bound on the number of defects (non-hexagonal Voronoi cells) in the $n$ generator optimal quantizer on a closed surface (i.e., compact 2-manifold without boundary). The program is based…

Metric Geometry · Mathematics 2025-04-03 Jack Edward Tisdell , Rustum Choksi , Xin Yang Lu

We consider a stochastic version of the proximal point algorithm for optimization problems posed on a Hilbert space. A typical application of this is supervised learning. While the method is not new, it has not been extensively analyzed in…

Optimization and Control · Mathematics 2021-09-28 Monika Eisenmann , Tony Stillfjord , Måns Williamson

We verify an old conjecture of G. Polya and G. Szego saying that the regular n-gon minimizes the logarithmic capacity among all n-gons with a fixed area.

Complex Variables · Mathematics 2007-05-23 Alexander Yu. Solynin , Victor A Zalgaller

We study the polyhedral structure of the static probabilistic lot-sizing problem and propose valid inequalities that integrate information from the chance constraint and the binary setup variables. We prove that the proposed inequalities…

Optimization and Control · Mathematics 2020-06-02 Xiao Liu , Simge Kucukyavuz

We study convex empirical risk minimization for high-dimensional inference in binary models. Our first result sharply predicts the statistical performance of such estimators in the linear asymptotic regime under isotropic Gaussian features.…

Statistics Theory · Mathematics 2020-02-27 Hossein Taheri , Ramtin Pedarsani , Christos Thrampoulidis

The self-gravitating, spherically symmetric thin shells built of orbiting particles are sstudied. Two new features are found. One is the minimal possible value for an angular momentum of particles, above which elleptic orbits become…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Victor Berezin , Maxim Okhrimenko

We prove that if a convex body has absolutely continuous surface area measure, whose density is sufficiently close to the constant, then the sequence $\{\Pi^mK\}$ of convex bodies converges to the ball with respect to the Banach-Mazur…

Metric Geometry · Mathematics 2015-11-12 Christos Saroglou , Artem Zvavitch

Minkowski's second theorem on successive minima asserts that the volume of a 0-symmetric convex body K over the covolume of a lattice \Lambda can be bounded above by a quantity involving all the successive minima of K with respect to…

Number Theory · Mathematics 2020-05-04 Romanos-Diogenes Malikiosis

We consider the convex hull of a finite sample of i.i.d. points uniformly distributed in a convex body in $\R^d$, $d\geq 2$. We prove an exponential deviation inequality, which leads to rate optimal upper bounds on all the moments of the…

Statistics Theory · Mathematics 2013-11-13 Victor-Emmanuel Brunel

The problem of optimal linear estimation of functionals depending on the unknown values of a spatial temporal isotropic random field $\zeta(j,x)$, which is periodically correlated with respect to discrete time argument $j\in\mathrm Z$ and…

Statistics Theory · Mathematics 2025-10-28 Iryna Golichenko , Oleksandr Masyutka , Mykhailo Moklyachuk

For metric measure spaces verifying the reduced curvature-dimension condition $CD^*(K,N)$ we prove a series of sharp functional inequalities under the additional assumption of essentially non-branching. Examples of spaces entering this…

Metric Geometry · Mathematics 2019-05-08 Fabio Cavalletti , Andrea Mondino

We show that a realization of a closed connected PL-manifold of dimension n-1 in n-dimensional Euclidean space (n>2) is the boundary of a convex polyhedron (finite or infinite) if and only if the interior of each (n-3)-face has a point,…

Computational Geometry · Computer Science 2007-05-23 Konstantin Rybnikov

An eigenvalue problem arising in optimal insulation related to the minimization of the heat decay rate of an insulated body is adapted to enforce a positive lower bound imposed on the distribution of insulating material. We prove the…

Numerical Analysis · Mathematics 2024-10-22 Sören Bartels , Giuseppe Buttazzo , Hedwig Keller

The Orlicz-Brunn-Minkowski theory receives considerable attention recently, and many results in the $L_p$-Brunn-Minkowski theory have been extended to their Orlicz counterparts. The aim of this paper is to develop Orlicz $L_{\phi}$ affine…

Metric Geometry · Mathematics 2015-05-12 Deping Ye

Let $\Sigma$ be a $k$-dimensional complete proper minimal submanifold in the Poincar\'{e} ball model $B^n$ of hyperbolic geometry. If we consider $\Sigma$ as a subset of the unit ball $B^n$ in Euclidean space, we can measure the Euclidean…

Differential Geometry · Mathematics 2012-01-16 Sung-Hong Min , Keomkyo Seo

Potential functions in highly pertinent applications, such as deep learning in over-parameterized regime, are empirically observed to admit non-isolated minima. To understand the convergence behavior of stochastic dynamics in such…

Probability · Mathematics 2025-02-20 Yun Gong , Niao He , Zebang Shen

We investigate the convex-body containment problem $\max\{s >0 : s Z \subseteq Q\}$, where the outer body $Q \subseteq \mathbb R^d$ is described by a membership oracle and the inner body $Z \subseteq \mathbb R^d$ is a zonotope. Our main…

Data Structures and Algorithms · Computer Science 2026-05-07 Friedrich Eisenbrand , Thomas Rothvoss , Matteo Russo , Ruben Skorupinski

We consider the variational problem of minimizing an anisotropic perimeter functional under a volume constraint in a Euclidean convex domain. We extend to this setting analytical properties of the isoperimetric profile, topological features…

Differential Geometry · Mathematics 2025-04-14 César Rosales

Eshelby showed that if an inclusion is of elliptic or ellipsoidal shape then for any uniform elastic loading the field inside the inclusion is uniform. He then conjectured that the converse is true, i.e., that if the field inside an…

Analysis of PDEs · Mathematics 2007-05-23 Hyeonbae Kang , Graeme W. Milton