English
Related papers

Related papers: Randomized isoperimetric inequalities

200 papers

We study the polyhedral structure of the static probabilistic lot-sizing problem and propose valid inequalities that integrate information from the chance constraint and the binary setup variables. We prove that the proposed inequalities…

Optimization and Control · Mathematics 2020-06-02 Xiao Liu , Simge Kucukyavuz

In this paper, we deals with isoperimetric-type inequalities for closed convex curves in the Euclidean plane R^2. We derive a family of parametric inequalities involving the following geometric functionals associated to a given convex curve…

Differential Geometry · Mathematics 2011-03-01 Xiang Gao

We introduce a comprehensive method for establishing stochastic orders among order statistics in the i.i.d. case. This approach relies on the assumption that the underlying distribution is linked to a reference distribution through a…

Methodology · Statistics 2024-11-22 Tommaso Lando Idir Arab , Paulo Eduardo Oliveira

Elementary proofs of sharp isoperimetric inequalities on a normed space $(\mathbb{R}^n,||\cdot||)$ equipped with a measure $\mu = w(x) dx$ so that $w^p$ is homogeneous are provided, along with a characterization of the corresponding…

Functional Analysis · Mathematics 2014-06-24 Emanuel Milman , Liran Rotem

Using harmonic mean curvature flow, we establish a sharp Minkowski type lower bound for total mean curvature of convex surfaces with a given area in Cartan-Hadamard 3-manifolds. This inequality also improves the known estimates for total…

Differential Geometry · Mathematics 2023-04-27 Mohammad Ghomi , Joel Spruck

The paper studies possible functional analogs of classical problems from convex geometry. In particular, we provide some bounds in the functional Shephard, Busemann-Petty, and Milman problems generalizing known bounds in this problems for…

Functional Analysis · Mathematics 2022-08-30 Vadim Gorev , Egor Kosov

Recursive stochastic algorithms have gained significant attention in the recent past due to data driven applications. Examples include stochastic gradient descent for solving large-scale optimization problems and empirical dynamic…

Machine Learning · Computer Science 2020-07-27 Abhishek Gupta , Hao Chen , Jianzong Pi , Gaurav Tendolkar

The concept of convex compactness, weaker than the classical notion of compactness, is introduced and discussed. It is shown that a large class of convex subsets of topological vector spaces shares this property and that is can be used in…

Functional Analysis · Mathematics 2010-06-02 Gordan Zitkovic

In this note we consider two topics involving the relationship between the symplectic capacity and the mean width of convex bodies in $\mathbb{R}^{2n}$. We first describe an alternative path from the symplectic Brunn-Minkowski inequality of…

Symplectic Geometry · Mathematics 2026-02-10 Jonghyeon Ahn , Ely Kerman

The isodiametric inequality is derived from the isoperimetric inequality trough a variational principle, establishing that balls maximize the perimeter among convex sets with fixed diameter. This principle brings also quantitative…

Metric Geometry · Mathematics 2015-03-19 Francesco Maggi , Marcello Ponsiglione , Aldo Pratelli

In this paper we consider the problem of minimizing the relative perimeter under a volume constraint in the interior of a convex body, i.e., a compact convex set in Euclidean space with interior points. We shall not impose any regularity…

Metric Geometry · Mathematics 2013-06-05 Manuel Ritoré , Efstratios Vernadakis

We establish a family of isoperimetric inequalities for sets that interpolate between intersection bodies and dual Lp centroid bodies. This provides a bridge between the Busemann intersection inequality and the Lutwak--Zhang inequality. The…

Metric Geometry · Mathematics 2022-11-30 Radoslaw Adamczak , Grigoris Paouris , Peter Pivovarov , Paul Simanjuntak

The affine quermassintegrals associated to a convex body in $\mathbb{R}^n$ are affine-invariant analogues of the classical intrinsic volumes from the Brunn-Minkowski theory, and thus constitute a central pillar of affine convex geometry.…

Metric Geometry · Mathematics 2022-08-22 Emanuel Milman , Amir Yehudayoff

Gaussian comparison inequalities provide a way of bounding probabilities relating to multivariate Gaussian random vectors in terms of probabilities of random variables with simpler correlation structures. In this paper, we establish the…

Probability · Mathematics 2019-11-14 Amanda Turner , John Whitehead

We obtain optimal inequalities for the volume of the polar of random sets, generated for instance by the convex hull of independent random vectors in Euclidean space. Extremizers are given by random vectors uniformly distributed in…

Metric Geometry · Mathematics 2013-11-18 Dario Cordero-Erausquin , Matthieu Fradelizi , Grigoris Paouris , Peter Pivovarov

We study a Riemannian manifold equipped with a density which satisfies the Bakry--\'Emery Curvature-Dimension condition (combining a lower bound on its generalized Ricci curvature and an upper bound on its generalized dimension). We first…

Differential Geometry · Mathematics 2017-11-27 Alexander V. Kolesnikov , Emanuel Milman

A quantitative version of Minkowski sum, extending the definition of $\theta$-convolution of convex bodies, is studied to obtain extensions of the Brunn-Minkowski and Zhang inequalities, as well as, other interesting properties on Convex…

Functional Analysis · Mathematics 2013-02-12 David Alonso-Gutierrez , C. Hugo Jimenez , Rafael Villa

The law of large numbers extends to random sets by employing Minkowski addition. Above that, a central limit theorem is available for set-valued random variables. The existing results use abstract isometries to describe convergence of the…

Probability · Mathematics 2017-08-22 Alois Pichler

Many star bodies have convex subsets with approximately the same Gaussian measure (of the complement). Inspired by this phenomenon, and in connection with the randomized Dvoretzky theorem for Lorentz spaces, we derive bounds on the…

Functional Analysis · Mathematics 2022-06-22 Daniel J. Fresen

We study the isoperimetric problem for the radially symmetric measures. Applying the spherical symmetrization procedure and variational arguments we reduce this problem to a one-dimensional ODE of the second order. Solving numerically this…

Probability · Mathematics 2015-03-13 Alexander V. Kolesnikov , Roman I. Zhdanov