English
Related papers

Related papers: A remark on a conjecture on the symmetric Gaussian…

200 papers

In this paper, we introduce and study the following problem and its further generalizations: given two finite collections of sets in a normed space, find a ball whose center lies in a given constraint set with the smallest radius that…

Optimization and Control · Mathematics 2012-10-12 Nguyen Mau Nam , Nguyen Hoang

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

This paper studies the capacity of an $n$-dimensional vector Gaussian noise channel subject to the constraint that an input must lie in the ball of radius $R$ centered at the origin. It is known that in this setting the optimizing input…

Information Theory · Computer Science 2018-09-25 Alex Dytso , Mert Al , H. Vincent Poor , Shlomo Shamai

We investigate a potential obtained as the convolution of a radially symmetric function and the characteristic function of a body (the closure of a bonded open set) with exterior cones. In order to restrict the location of a maximizer of…

Differential Geometry · Mathematics 2016-03-10 Shigehiro Sakata

We derive novel anti-concentration bounds for the difference between the maximal values of two Gaussian random vectors across various settings. Our bounds are dimension-free, scaling with the dimension of the Gaussian vectors only through…

Statistics Theory · Mathematics 2024-08-27 Alexandre Belloni , Ethan X. Fang , Shuting Shen

We show that the random point measures induced by vertices in the convex hull of a Poisson sample on the unit ball, when properly scaled and centered, converge to those of a mean zero Gaussian field. We establish limiting variance and…

Probability · Mathematics 2008-01-09 T. Schreiber , J. E. Yukich

Generalized trust-region subproblem (GT) is a nonconvex quadratic optimization with a single quadratic constraint. It reduces to the classical trust-region subproblem (T) if the constraint set is a Euclidean ball. (GT) is polynomially…

Optimization and Control · Mathematics 2021-09-14 Jiulin Wang , Mengmeng Song , Yong Xia

Let $c, k_1,..., k_N $ be non-negative numbers, and define a measure $\mu $ in the wedge $W:= \{x\in \mathbb{R} ^N :\, x_i >0, i=1,...,N\} $ by $d\mu = e^{c|x|^2} x_1 ^{k_1}...x_N ^{k_N} \, dx $. It is shown that among all measurable…

Analysis of PDEs · Mathematics 2012-10-05 Friedemann Brock , Francesco Chiacchio , Anna Mercaldo

We prove the large-dimensional Gaussian approximation of a sum of $n$ independent random vectors in $\mathbb{R}^d$ together with fourth-moment error bounds on convex sets and Euclidean balls. We show that compared with classical…

Probability · Mathematics 2021-03-03 Xiao Fang , Yuta Koike

This paper provides a framework to show the concentration of solutions $Y^*$ to convex minimizing problem where the objective function $\phi(X)(Y)$ depends on some random vector $X$ satisfying concentration of measure hypotheses. More…

Probability · Mathematics 2023-01-18 Cosme Louart

The intrinsic volumes of a convex cone are geometric functionals that return basic structural information about the cone. Recent research has demonstrated that conic intrinsic volumes are valuable for understanding the behavior of random…

Metric Geometry · Mathematics 2015-07-14 Michael B. McCoy , Joel A. Tropp

We consider the class of $\lambda$-concave bodies in $\mathbb R^{n+1}$; that is, convex bodies with the property that each of their boundary points supports a tangent ball of radius $1/\lambda$ that lies locally (around the boundary point)…

Differential Geometry · Mathematics 2019-07-22 Roman Chernov , Kostiantyn Drach , Kateryna Tatarko

This paper presents a study of generalized polyhedral convexity under basic operations on multifunctions. We address the preservation of generalized polyhedral convexity under sums and compositions of multifunctions, the domains and ranges…

Optimization and Control · Mathematics 2023-10-19 Nguyen Ngoc Luan , Nguyen Mau Nam , Nguyen Dong Yen

In this paper we study an inverse problem in convex geometry, inspired by a problem in materials science. Firstly, we consider the question of whether a Laguerre tessellation (a partition by convex polytopes) can be recovered from only the…

Optimization and Control · Mathematics 2025-01-22 David P. Bourne , Mason Pearce , Steven M. Roper

We provide a general framework to construct finite dimensional approximations of the space of convex functions, which also applies to the space of c-convex functions and to the space of support functions of convex bodies. We give estimates…

Numerical Analysis · Mathematics 2014-03-11 Quentin Mérigot , Edouard Oudet

We study the Gaussian noise stability of subsets A of Euclidean space satisfying A=-A. It is shown that an interval centered at the origin, or its complement, maximizes noise stability for small correlation, among symmetric subsets of the…

Probability · Mathematics 2016-09-05 Steven Heilman

Let $K \subset \mathbb R^n$ be a convex body with barycenter at the origin. We show there is a simplex $S \subset K$ having also barycenter at the origin such that $\left(\frac{vol(S)}{vol(K)}\right)^{1/n} \geq \frac{c}{\sqrt{n}},$ where…

Metric Geometry · Mathematics 2019-07-18 Daniel Galicer , Mariano Merzbacher , Damián Pinasco

The stationary points of the total scalar curvature functional on the space of unit volume metrics on a given closed manifold are known to be precisely the Einstein metrics. One may consider the modified problem of finding stationary points…

Differential Geometry · Mathematics 2013-02-19 Justin Corvino , Michael Eichmair , Pengzi Miao

A central result in statistical theory is Pinsker's theorem, which characterizes the minimax rate in the normal means model of nonparametric estimation. In this paper, we present an extension to Pinsker's theorem where estimation is carried…

Statistics Theory · Mathematics 2014-09-25 Yuancheng Zhu , John Lafferty

Given a strictly convex multiobjective optimization problem with objective functions $f_1,\dots,f_N$, let us denote by $x_0$ its solution, obtained as minimum point of the linear scalarized problem, where the objective function is the…

Optimization and Control · Mathematics 2023-03-06 Carlo Alberto De Bernardi , Enrico Miglierina , Elena Molho , Jacopo Somaglia