English
Related papers

Related papers: A universal deviation inequality for random polyto…

200 papers

Polyhedral-type approximations of convex-like domains in $\mathbb{C}^d$ have been considered recently by the second author. In particular, the decay rate of the error in optimal volume approximation as a function of the number of facets has…

Probability · Mathematics 2022-03-24 Siva Athreya , Purvi Gupta , D. Yogeshwaran

We show that if $d\ge 4$ is even, then one can find two essentially different convex bodies such that the volumes of their maximal sections, central sections, and projections coincide for all directions.

Classical Analysis and ODEs · Mathematics 2014-01-14 Fedor Nazarov , Dmitry Ryabogin , Artem Zvavitch

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…

Functional Analysis · Mathematics 2018-10-02 Luca Brandolini , Leonardo Colzani , Bianca Gariboldi , Giacomo Gigante , Giancarlo Travaglini

Short and transparent proofs of central limit theorems for intrinsic volumes of random polytopes in smooth convex bodies are presented. They combine different tools such as estimates for floating bodies with Stein's method from probability…

Metric Geometry · Mathematics 2017-11-06 Christoph Thaele , Nicola Turchi , Florian Wespi

In this paper, we study the risk bounds for samples independently drawn from an infinitely divisible (ID) distribution. In particular, based on a martingale method, we develop two deviation inequalities for a sequence of random variables of…

Machine Learning · Statistics 2012-02-20 Chao Zhang , Dacheng Tao

In this work we deal with the problem of support estimation under shape restrictions. The shape restriction we deal with is an extension of the notion of convexity named alpha-convexity. Instead of assuming, as in the convex case, the…

Methodology · Statistics 2011-05-31 Beatriz Pateiro-López , Alberto Rodríguez Casal

The aim of this paper is to implement some new techniques, based on conjugate duality in convex optimization, for proving the existence of global error bounds for convex inequality systems. We deal first of all with systems described via…

Optimization and Control · Mathematics 2010-07-13 Radu Ioan Bot , Ernö Robert Csetnek

Leveraging a recently proposed notion of relative entropy in general probabilistic theories (GPT), we prove a finite de Finetti representation theorem for general convex bodies. We apply this result to address a fundamental question in…

Optimization and Control · Mathematics 2026-01-22 Julius A. Zeiss , Gereon Koßmann , René Schwonnek , Martin Plávala

We generalize the hyperplane inequality in dimensions up to 4 to the setting of arbitrary measures in place of the volume. To prove this generalization we establish stability in the affirmative part of the solution to the Busemann-Petty…

Metric Geometry · Mathematics 2011-02-22 Alexander Koldobsky

Geometric properties of $N$ random points distributed independently and uniformly on the unit sphere $\mathbb{S}^{d}\subset\mathbb{R}^{d+1}$ with respect to surface area measure are obtained and several related conjectures are posed. In…

Let C = C(l_1, ..., l_n) be the n-dimensional orthogonal cross-polytope whose axes are of length l_1,..., l_n. Subject to the condition \sum l_i^2 = 1, the mean width of C is minimised when l_i = 1/sqrt{n} for every i, and it is maximised…

Metric Geometry · Mathematics 2013-06-21 Gergely Ambrus

Upper and lower bounds are derived for the Gaussian mean width of the intersection of a convex hull of $M$ points with an Euclidean ball of a given radius. The upper bound holds for any collection of extreme point bounded in Euclidean norm.…

Statistics Theory · Mathematics 2017-09-28 Pierre C Bellec

We show that the problem of finding the simplex of largest volume in the convex hull of $n$ points in $\mathbb{Q}^d$ can be approximated with a factor of $O(\log d)^{d/2}$ in polynomial time. This improves upon the previously best known…

Computational Geometry · Computer Science 2014-06-16 Marco Di Summa , Friedrich Eisenbrand , Yuri Faenza , Carsten Moldenhauer

We prove a discrete analogue to a classical isoperimetric theorem of Weil for surfaces with non-positive curvature. It is shown that hexagons in the triangular lattice have maximal volume among all sets of a given boundary in any…

Metric Geometry · Mathematics 2016-04-21 Omer Angel , Itai Benjamini , Nizan Horesh

We prove the following isoperimetric-type inequality: for every convex body $K$ in $\mathbb R^n$ and some $\sigma\subset[n]:=\{1,\dots,n\}$ there exists a suitable Hanner polytope $B_K$ with the same volume as $K$ and such that the volume…

Metric Geometry · Mathematics 2026-01-22 Luis J. Alías , Bernardo González Merino , Beatriz Marín Gimeno

We prove new versions of the isomorphic Busemann-Petty problem for two different measures and show how these results can be used to recover slicing and distance inequalities. We also prove a sharp upper estimate for the outer volume ratio…

Functional Analysis · Mathematics 2019-12-03 Alexander Koldobsky , Grigoris Paouris , Artem Zvavitch

We prove the central limit theorem for the volume and the $f$-vector of the Poisson random polytope $\Pi_{\eta}$ in a fixed convex polytope $P\subset\mathbb{R}^d$. Here, $\Pi_{\eta}$ is the convex hull of the intersection of a Poisson…

Probability · Mathematics 2010-10-19 Imre Bárány , Matthias Reitzner

We compute the lamination convex hull of the stationary IPM equations. We also show in bounded domains that for subsolutions of stationary IPM taking values in the lamination convex hull, velocity vanishes identically and density depends…

Analysis of PDEs · Mathematics 2020-06-18 Lauri Hitruhin , Sauli Lindberg

We prove a sharp upper bound on convex domains, in terms of the diameter alone, of the best constant in a class of weighted Poincar\'e inequalities. The key point is the study of an optimal weighted Wirtinger inequality.

Optimization and Control · Mathematics 2012-11-07 Vincenzo Ferone , Carlo Nitsch , Cristina Trombetti

Consider two half-spaces $H_1^+$ and $H_2^+$ in $\mathbb{R}^{d+1}$ whose bounding hyperplanes $H_1$ and $H_2$ are orthogonal and pass through the origin. The intersection $\mathbb{S}_{2,+}^d:=\mathbb{S}^d\cap H_1^+\cap H_2^+$ is a spherical…