Geometric stability via information theory

@article{Ellis2015GeometricSV,
  title={Geometric stability via information theory},
  author={David Ellis and Ehud Friedgut and Guy Kindler and Amir Yehudayoff},
  journal={ArXiv},
  year={2015},
  volume={abs/1510.00258}
}
The Loomis-Whitney inequality, and the more general Uniform Cover inequality, bound the volume of a body in terms of a product of the volumes of lower-dimensional projections of the body. In this paper, we prove stability versions of these inequalities, showing that when they are close to being tight, the body in question is close in symmetric difference to a 'box'. Our results are best possible up to a constant factor depending upon the dimension alone. Our approach is information theoretic… 
View PDF on arXiv
14 Citations
Highly Influential Citations
2
Background Citations
4
Methods Citations
2
Results Citations
3

14 Citations

Citation Type

Citation Type

Measure concentration and the weak Pinsker property
TLDR
It is proved that μ may be represented as a mixture of other measures in which most of the weight in the mixture is on measures that exhibit a strong kind of concentration, and the number of summands is bounded in terms of the difference between the Shannon entropy of μ$\mu$ and the combined Shannon entropies of its marginals.
Inequalities on Projected Volumes
TLDR
It is proved that the closed convex hull $\overline{\conv}(\psi_n)$ is equal to the cone given by the uniform cover inequalities, however, perhaps surprisingly, it is shown that $\conv (\psi-n) $ is not closed for $n\ge 4$, thus disproving the conjecture.
A sharp Freiman type estimate for semisums in two and three dimensional Euclidean spaces
Freiman's Theorem is a classical result in additive combinatorics concerning the approximate structure of sets of integers that contain a high proportion of their internal sums. As a consequence, one…
On the nonlinear Brascamp–Lieb inequality
We prove a nonlinear variant of the general Brascamp-Lieb inequality. Instances of this inequality are quite prevalent in analysis, and we illustrate this with substantial applications in harmonic…
Higher order transversality in harmonic analysis
In differential topology two smooth submanifolds S1 and S2 of euclidean space are said to be transverse if the tangent spaces at each common point together form a spanning set. The purpose of this…
A proof of a Loomis–Whitney type inequality via optimal transport
Measures of correlation and mixtures of product measures
TLDR
The first part of this paper sets up the theory of TC and DTC for general random variables, not necessarily finite-valued, and considers the structural implications when a joint distribution $\mu$ has small TC or DTC.
Multi-variate correlation and mixtures of product measures
TLDR
The first part of this paper sets up the theory of TC and DTC for general random variables, not necessarily finite-valued, and considers the structural implications when a joint distribution $\mu$ has small TC or DTC.
On the Reverse Loomis–Whitney Inequality
TLDR
Some structural results are proved, bounds are given on the supremum of all δ, and the problem of actually computing the LW-constant of a rational polytope is dealt with.
Network nonlocality via rigidity of token counting and color matching
TLDR
This paper introduces two families of strategies to produce nonlocal correlations in networks and shows that TC and CM distributions are rigidity in wide classes of networks, meaning that there is essentially a unique classical strategy to simulate such correlations.
...
1
2
...

References

SHOWING 1-10 OF 35 REFERENCES
Chapter 4 – Convex Geometry and Functional Analysis
On the measure of intersecting families, uniqueness and stability
TLDR
It is proved, for a certain range of parameters, that the t-intersecting families of maximal measure are the families of all sets containing t fixed elements, and that the extremal examples are not only unique, but also stable.
A quasi-stability result for dictatorships in Sn
We prove that Boolean functions on Sn whose Fourier transform is highly concentrated on the first two irreducible representations of Sn, are close to being unions of cosets of point-stabilizers. We…
Best Constants in Young's Inequality, Its Converse, and Its Generalization to More than Three Functions
Sets of Finite Perimeter and Geometric Variational Problems: An Introduction to Geometric Measure Theory
The marriage of analytic power to geometric intuition drives many of today's mathematical advances, yet books that build the connection from an elementary level remain scarce. This engaging…
Hypergraphs, Entropy, and Inequalities
TLDR
The author considers a simple " triangle inequality " that the reader will later associate with a very simple (hyper)graph—namely, the triangle K 3.
Projections of Bodies and Hereditary Properties of Hypergraphs
We prove that for every M-dimensional body K, there is a rectangular parallelepiped B of the same volume as K, such that the projection of B onto any coordinate subspace is at most as large as that…
Edge-isoperimetric inequalities in the grid
TLDR
The result is apparently the first example of an isoperimetric inequality for which the extremal sets do not form a nested family and there are at leastkn−1 edges between a subset of [k]n of given cardinality and its complement.
Improved interpolation inequalities, relative entropy and fast diffusion equations
A Selection Principle for the Sharp Quantitative Isoperimetric Inequality
We introduce a new variational method for the study of isoperimetric inequalities with quantitative terms. The method is general as it relies on a penalization technique combined with the regularity…
...
1
2
3
4
...