中文
相关论文

相关论文: Monotonicity of the Gaussian measure under Banaszc…

200 篇论文

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$…

数据结构与算法 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

度量几何 · 数学 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…

度量几何 · 数学 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…

偏微分方程分析 · 数学 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…

密码学与安全 · 计算机科学 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 ([ -…

度量几何 · 数学 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.…

经典分析与常微分方程 · 数学 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…

泛函分析 · 数学 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…

度量几何 · 数学 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…

泛函分析 · 数学 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…

度量几何 · 数学 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.

微分几何 · 数学 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)…

概率论 · 数学 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…

概率论 · 数学 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…

度量几何 · 数学 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…

偏微分方程分析 · 数学 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…

泛函分析 · 数学 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.…

泛函分析 · 数学 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…

泛函分析 · 数学 2011-05-16 A. Koldobsky , G. Paouris , M. Zymonopoulou
‹ 上一页 1 2 3 10 下一页 ›