Geometric stability via information theory

DOI10.19086/da.784zbMath1353.52011arXiv1510.00258OpenAlexW2963297792MaRDI QIDQ2826226

David Ellis, Ehud Friedgut, Amir Yehudayoff, Guy Kindler

Publication date: 10 October 2016

Published in: Discrete Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.00258

zbMATH Keywords

information theorygeometric stabilityLoomis-Whitney inequalityuniform cover inequality

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Measures of information, entropy (94A17) Information theory (general) (94A15) Extremal combinatorics (05D99)

Related Items (6)

A proof of a Loomis-Whitney type inequality via optimal transport ⋮ Isoperimetric stability in lattices ⋮ Multi-variate correlation and mixtures of product measures ⋮ Measure concentration and the weak Pinsker property ⋮ On the reverse Loomis-Whitney inequality ⋮ Inequalities on Projected Volumes

Cites Work

• Unnamed Item
• Unnamed Item
• Projections, entropy and sumsets
• A quasi-stability result for dictatorships in \(S_n\)
• On the measure of intersecting families, uniqueness and stability
• A mass transportation approach to quantitative isoperimetric inequalities
• Some intersection theorems for ordered sets and graphs
• Erdős-Ko-Rado theorem with conditions on the maximal degree
• A note on the Sobolev inequality
• Edge-isoperimetric inequalities in the grid
• Best constants in Young's inequality, its converse, and its generalization to more than three functions
• Boolean functions with low average sensitivity depend on few coordinates
• A selection principle for the sharp quantitative isoperimetric inequality
• The sharp quantitative isoperimetric inequality
• Improved interpolation inequalities, relative entropy and fast diffusion equations
• How to compress interactive communication
• Sets of Finite Perimeter and Geometric Variational Problems
• Hypergraphs, Entropy, and Inequalities
• A Parallel Repetition Theorem
• Projections of Bodies and Hereditary Properties of Hypergraphs
• A stability result for balanced dictatorships in S_n
• An inequality related to the isoperimetric inequality

This page was built for publication: Geometric stability via information theory