Related papers: A simplicial polytope that maximizes the isotropic…

Sometimes, it is possible to represent a complicated polytope as a projection of a much simpler polytope. To quantify this phenomenon, the extension complexity of a polytope $P$ is defined to be the minimum number of facets of a (possibly…

We consider locally symmetric manifolds with a fixed universal covering, and construct for each such manifold M a simplicial complex R whose size is proportional to the volume of M. When M is non-compact, R is homotopically equivalent to M,…

We study the continuity of an abstract generalization of the maximum-entropy inference - a maximizer. It is defined as a right-inverse of a linear map restricted to a convex body which uniquely maximizes on each fiber of the linear map a…

Suppose we choose $N$ points uniformly randomly from a convex body in $d$ dimensions. How large must $N$ be, asymptotically with respect to $d$, so that the convex hull of the points is nearly as large as the convex body itself? It was…

We show that the largest possible diameter $\delta(d,k)$ of a $d$-dimensional polytope whose vertices have integer coordinates ranging between $0$ and $k$ is at most $kd-\lceil2d/3\rceil$ when $k\geq3$. In addition, we show that…

We prove results relative to the problem of finding sharp bounds for the affine invariant $P(K)=V(\Pi K)/V^{d-1}(K)$. Namely, we prove that if $K$ is a 3-dimensional zonoid of volume 1, then its second projection body $\Pi^2K$ is contained…

In the polytope membership problem, a convex polytope $K$ in $\mathbb{R}^d$ is given, and the objective is to preprocess $K$ into a data structure so that, given any query point $q \in \mathbb{R}^d$, it is possible to determine efficiently…

We tackle the problem of high-dimensional nonparametric density estimation by taking the class of log-concave densities on $\mathbb{R}^p$ and incorporating within it symmetry assumptions, which facilitate scalable estimation algorithms and…

We show that the non-symmetric Banach-Mazur distance between two convex bodies $K_1, K_2 \subseteq \mathbb{R}^n$ satisfies $$ d_{BM}(K_1, K_2) \leq C n \cdot \log^{\alpha} (n+1), $$ for universal constants $C, \alpha > 0$. This improves…

We prove that if $K$ is a symmetric and isotropic convex body in $\mathbb{R}^n$, then $$\int_K\langle x,u\rangle^2\,dx\int_{K^\circ}\langle x,u\rangle^2\,dx\leq \left(\int_{B_2^n}\langle x,u\rangle^2\,dx\right)^2,\qquad\forall…

This paper is concerned with the maximisation of the k'th eigenvalue of the Laplacian amongst flat tori of unit volume in dimension d as k goes to infinity. We show that in any dimension maximisers exist for any given k, but that any…

In this note, we derive an asymptotically sharp upper bound on the number of lattice points in terms of the volume of centrally symmetric convex bodies. Our main tool is a generalization of a result of Davenport that bounds the number of…

Let $K\subset\mathbb S^{d-1}$ be a convex spherical body. Denote by $\Delta(K)$ the distance between two random points in $K$ and denote by $\sigma(K)$ the length of a random chord of $K$. We explicitly express the distribution of…

For a symmetric convex body $K\subset\mathbb{R}^n$, the Dvoretzky dimension $k(K)$ is the largest dimension for which a random central section of $K$ is almost spherical. A Dvoretzky-type theorem proved by V.~D.~Milman in 1971 provides a…

Let $K$ be a convex body and $K^\circ$ its polar body. Call $\phi(K)=\frac{1}{|K||K^\circ|}\int_K\int_{K^\circ}< x,y>^2 dxdy$. It is conjectured that $\phi(K)$ is maximum when $K$ is the euclidean ball. In particular this statement implies…

For a two-dimensional convex body, the Kovner-Besicovitch measure of symmetry is defined as the volume ratio of the largest centrally symmetric body contained inside the body to the original body. A classical result states that the…

We consider the mass heterogeneity in a gas of polydisperse hard particles as a key to optimizing a dynamical property: the kinetic relaxation rate. Using the framework of the Boltzmann equation, we study the long time approach of a…

We consider the discrepancy of the integer lattice with respect to the collection of all translated copies of a dilated convex body having a finite number of flat, possibly non-smooth, points in its boundary. We estimate the $L^{p}$ norm of…

A bounded domain $K \subset \mathbb R^n$ is called polynomially integrable if the $(n-1)$-dimensional volume of the intersection $K$ with a hyperplane $\Pi$ polynomially depends on the distance from $\Pi$ to the origin. It was proved in [7]…

We show that the Cheeger constant for $n$-dimensional isotropic logconcave measures is $O(n^{1/4})$, improving on the previous best bound of $O(n^{1/3}\sqrt{\log n}).$ As corollaries we obtain the same improved bound on the thin-shell…