English
Related papers

Related papers: Sharp quantitative stability for isoperimetric ine…

200 papers

Estimating covariance matrices with high-dimensional complex data presents significant challenges, particularly concerning positive definiteness, sparsity, and numerical stability. Existing robust sparse estimators often fail to guarantee…

Methodology · Statistics 2025-12-30 Shaoxin Wang , Ziyun Ma

We consider the problem of exact and inexact matching of weighted undirected graphs, in which a bijective correspondence is sought to minimize a quadratic weight disagreement. This computationally challenging problem is often relaxed as a…

Data Structures and Algorithms · Computer Science 2014-10-14 Yonathan Aflalo , Alex Bronstein , Ron Kimmel

The Sobolev regularity of invariant measures for diffusion processes is proved on non-smooth metric measure spaces with synthetic lower Ricci curvature bounds. As an application, the symmetrizability of semigroups is characterized, and the…

Probability · Mathematics 2021-05-24 Kohei Suzuki

We develop the optimal transportation approach to modified log-Sobolev inequalities and to isoperimetric inequalities. Various sufficient conditions for such inequalities are given. Some of them are new even in the classical log-Sobolev…

Probability · Mathematics 2007-09-26 Franck Barthe , Alexander V. Kolesnikov

Combining the sharp isoperimetric inequality established by Z. Balogh and A. Krist\'aly [Math. Ann., in press, doi:10.1007/s00208-022-02380-1] with an anisotropic symmetrization argument, we establish sharp Morrey-Sobolev inequalities on…

Analysis of PDEs · Mathematics 2022-10-17 Alexandru Kristály , Ágnes Mester , Ildikó I. Mezei

We extend several Cheeger-type isoperimetric bounds for convex sets in Euclidean space, due to Bobkov and Kannan-Lov\'asz-Simonovits, to Riemannian manifolds having non-negative Ricci curvature. In order to extend Bobkov's bound, we require…

Functional Analysis · Mathematics 2011-05-06 Emanuel Milman

We prove stability estimates for the isoperimetric inequalities for the first and the second nonzero Laplace eigenvalues on surfaces, both globally and in a fixed conformal class. We employ the notion of eigenvalues of measures and show…

Differential Geometry · Mathematics 2021-06-30 Mikhail Karpukhin , Mickaël Nahon , Iosif Polterovich , Daniel Stern

We give an algorithm to construct a translation-invariant transport kernel between ergodic stationary random measures $\Phi$ and $\Psi$ on $\mathbb R^d$, given that they have equal intensities. As a result, this yields a construction of a…

Probability · Mathematics 2017-04-04 Mir-Omid Haji-Mirsadeghi , Ali Khezeli

This paper establishes comprehensive stability results for quasi-variational inequalities (QVIs) under monotone perturbations of the governing operator. We prove strong convergence of both minimal and maximal solutions when sequences of…

Functional Analysis · Mathematics 2025-12-16 M. H. M. Rashid

We provide a full quantitative version of the Gaussian isoperimetric inequality. Our estimate is independent of the dimension, sharp on the decay rate with respect to the asymmetry and with optimal dependence on the mass.

Analysis of PDEs · Mathematics 2017-04-04 Marco Barchiesi , Alessio Brancolini , Vesa Julin

In this paper, we study the stability of fractional Sobolev trace inequality within both the functional and critical point settings. In the functional setting, we establish the following sharp estimate:…

Analysis of PDEs · Mathematics 2026-01-23 Yingfang Zhang , Yuxuan Zhou , Wenming Zou

Motivared by Carleman's proof of the isoperimetric inequality in the plane, we study some sharp integral inequalities for harmonic functions on the upper halfspace. We also derive the regularity for nonnegative solutions of the associated…

Analysis of PDEs · Mathematics 2007-05-23 Fengbo Hang , Xiaodong Wang , Xiaodong Yan

We use a suitable transform related to Sobolev inequality to investigate the sharp constants and optimizers for some Caffarelli-Kohn-Nirenberg-type inequalities which are related to the weighted $p$-Laplace equations. Moreover, we give the…

Analysis of PDEs · Mathematics 2022-12-13 Shengbing Deng , Xingliang Tian

Using the ABP-method as in a recent work by Brendle, we establish some sharp Sobolev and isoperimetric inequalities for compact domains and submanifolds in a complete Riemannian manifold with asymptotically nonnegative curvature. These…

Differential Geometry · Mathematics 2022-06-17 Yuxin Dong , Hezi Lin , Lingen Lu

The Petty projection inequality is a fundamental affine isoperimetric principle for convex sets. It has shaped several directions of research in convex geometry which forged new connections between projection bodies, centroid bodies, and…

Metric Geometry · Mathematics 2025-01-03 Grigoris Paouris , Peter Pivovarov , Kateryna Tatarko

The `full' edge isoperimetric inequality for the discrete cube (due to Harper, Bernstein, Lindsay and Hart) specifies the minimum size of the edge boundary $\partial A$ of a set $A \subset \{0,1\}^n$, as a function of $|A|$. A weaker (but…

Combinatorics · Mathematics 2018-03-05 David Ellis , Nathan Keller , Noam Lifshitz

We show for $A,B\subset\mathbb{R}^d$ of equal volume and $t\in (0,1/2]$ that if $|tA+(1-t)B|< (1+t^d)|A|$, then (up to translation) $|\text{co}(A\cup B)|/|A|$ is bounded. This establishes the sharp threshold for Figalli and Jerison's…

Metric Geometry · Mathematics 2023-04-04 Peter van Hintum , Peter Keevash

Motivated by the need for the rigorous analysis of the numerical stability of variational least-squares kernel-based methods for solving second-order elliptic partial differential equations, we provide previously lacking stability…

Numerical Analysis · Mathematics 2024-12-17 Meng Chen , Leevan Ling , Dongfang Yun

This paper presents a comprehensive analysis of a broad range of variations of the stochastic proximal point method (SPPM). Proximal point methods have attracted considerable interest owing to their numerical stability and robustness…

Optimization and Control · Mathematics 2024-05-28 Peter Richtárik , Abdurakhmon Sadiev , Yury Demidovich

The Bregman proximal gradient method (BPGM), which uses the Bregman distance as a proximity measure in the iterative scheme, has recently been re-developed for minimizing convex composite problems without the global Lipschitz gradient…

Optimization and Control · Mathematics 2025-04-16 Lei Yang , Kim-Chuan Toh