English
Related papers

Related papers: Monotonicity of the Gaussian measure under Banaszc…

200 papers

An important result in discrepancy due to Banaszczyk states that for any set of $n$ vectors in $\mathbb{R}^m$ of $\ell_2$ norm at most $1$ and any convex body $K$ in $\mathbb{R}^m$ of Gaussian measure at least half, there exists a $\pm 1$…

Data Structures and Algorithms · Computer Science 2017-08-04 Nikhil Bansal , Daniel Dadush , Shashwat Garg , Shachar Lovett

An important theorem of Banaszczyk (Random Structures & Algorithms `98) states that for any sequence of vectors of $\ell_2$ norm at most $1/5$ and any convex body $K$ of Gaussian measure $1/2$ in $\mathbb{R}^n$, there exists a signed…

Data Structures and Algorithms · Computer Science 2016-12-14 Daniel Dadush , Shashwat Garg , Shachar Lovett , Aleksandar Nikolov

We address an old open question in convex geometry that dates back to the work of Minkowski: what are the equality cases of the monotonicity of mixed volumes? The problem is equivalent to that of providing a geometric characterization of…

Metric Geometry · Mathematics 2025-07-29 Ramon van Handel , Shouda Wang

We prove Gaussian approximation theorems for specific $k$-dimensional marginals of convex bodies which possess certain symmetries. In particular, we treat bodies which possess a 1-unconditional basis, as well as simplices. Our results…

Metric Geometry · Mathematics 2009-01-09 Mark W. Meckes

In this paper, we study the conjecture of Gardner and Zvavitch from \cite{GZ}, which suggests that the standard Gaussian measure $\gamma$ enjoys $\frac{1}{n}$-concavity with respect to the Minkowski addition of \textbf{symmetric} convex…

Analysis of PDEs · Mathematics 2019-09-19 Alexander V. Kolesnikov , Galyna V. Livshyts

Banaszczyk's inequality establishes a tail estimate for the discrete Gaussian measure on a lattice in $\mathbb{R}^n$. This classic result has been influential and plays an important role in lattice-based cryptography. An improvement of the…

Cryptography and Security · Computer Science 2026-05-12 Hongyuan Qu , Chengliang Tian , Guangwu Xu

Let $\| \cdot \|$ be the euclidean norm on ${\bf R}^n$ and $\gamma_n$ the (standard) Gaussian measure on ${\bf R}^n$ with density $(2 \pi )^{-n/2} e^{- \| x\|^2 /2}$. Let $\vartheta$ ($ \simeq 1.3489795$) be defined by $\gamma_1 ([ -…

Metric Geometry · Mathematics 2016-09-06 W. Banaszczyk , Stanislaw J. Szarek

Minkowski's Theorem asserts that every centered measure on the sphere which is not concentrated on a great subsphere is the surface area measure of some convex body, and, moreover, the surface area measure determines a convex body uniquely.…

Classical Analysis and ODEs · Mathematics 2017-04-18 Galyna V. Livshyts

Let $\mu$ be a probability measure on a separable Banach space $X$. A subset $U\subset X$ is $\mu$-continuous if $\mu(\partial U)=0$. In the paper the $\mu$-continuity and uniform $\mu$-continuity of convex bodies in $X$, especially of…

Functional Analysis · Mathematics 2012-09-03 Anatolij Plichko

The well-studied vector balancing constant $\beta(U, V)$ of a pair of convex bodies $(U,V)$, is lower bounded by a lattice counterpart, $\alpha(U,V)$. In [BS97], Banaszczyk and Szarek proved that $\alpha(B_2^n, V)\leq c$ when $V$ has…

Metric Geometry · Mathematics 2024-05-10 Maud Szusterman

A variational formula is derived by combining the Gaussian volume of the epigraph of a convex function $\varphi$ and the perturbation of $\varphi$ via the infimal convolution. This formula naturally leads to a Borel measure on…

Functional Analysis · Mathematics 2025-08-19 Xiao Li , Deping Ye

We prove that, among weighted isotropic perimeters, only constant multiples of the Euclidean perimeter satisfy the monotonicity property on nested convex bodies. Although the analogous result fails for general weighted anisotropic…

Metric Geometry · Mathematics 2024-04-09 Giorgio Saracco , Giorgio Stefani

We prove that an approximated version of the Brunn--Minkowski inequality with volume distortion coefficient implies a Gaussian concentration-of-measure phenomenon. Our main theorem is applicable to discrete spaces.

Differential Geometry · Mathematics 2008-05-08 Masayoshi Watanabe

We provide an explicit probability measure on $\mathbb{R}$ for which the fifth time derivative of the entropy along the heat flow is positive at some time. This disproves the Gaussian completely monotone (GCM) conjecture (Cheng-Geng '15)…

Probability · Mathematics 2026-05-13 Yuzhou Gu , Mark Sellke

Let $\mu$ be a probability measure on $\mathbb{R}$. We give conditions on the Fourier transform of its density for functionals of the form $H(a)=\int_{\mathbb{R}^n}h(\langle a,x\rangle)\mu^n(dx)$ to be Schur monotone. As applications, we…

Probability · Mathematics 2025-04-09 Andreas Malliaris

For a broad class of integral functionals defined on the space of $n$-dimensional convex bodies, we establish necessary and sufficient conditions for monotonicity, and necessary conditions for the validity of a Brunn-Minkowski type…

Metric Geometry · Mathematics 2016-02-22 Andrea Colesanti , Daniel Hug , Eugenia Saorín-Gómez

We provide a sharp quantitative version of the Gaussian concentration inequality: for every $r>0$, the difference between the measure of the $r$-enlargement of a given set and the $r$-enlargement of a half-space controls the square of the…

Analysis of PDEs · Mathematics 2017-09-01 Marco Barchiesi , Vesa Julin

Many trace inequalities can be expressed either as concavity/convexity theorems or as monotonicity theorems. A classic example is the joint convexity of the quantum relative entropy which is equivalent to the Data Processing Inequality. The…

Functional Analysis · Mathematics 2022-10-25 Eric A. Carlen , Haonan Zhang

This paper proves that for every convex body in R^n there exist 5n-4 Minkowski symmetrizations, which transform the body into an approximate Euclidean ball. This result complements the sharp c n log n upper estimate by J. Bourgain, J.…

Functional Analysis · Mathematics 2007-05-23 Bo'az Klartag

We study isomorphic properties of two generalizations of intersection bodies, the class of k-intersection bodies and the class of generalized k-intersection bodies. We also show that the Banach-Mazur distance of the k-intersection body of a…

Functional Analysis · Mathematics 2011-05-16 A. Koldobsky , G. Paouris , M. Zymonopoulou
‹ Prev 1 2 3 10 Next ›