Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations

Ronen Eldan

Type: Article

Publication Date: 2018-08-18

Citations: 76

DOI: https://doi.org/10.1007/s00039-018-0461-z

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
Geometric and Functional Analysis - View

Similar Works

Action	Title	Year	Authors
+	Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations	2016	Ronen Eldan
+	Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations.	2016	Ronen Eldan
+ PDF Chat	A Dimension-Free Reverse Logarithmic Sobolev Inequality for Low-Complexity Functions in Gaussian Space	2020	Ronen Eldan Michel Ledoux
+	A dimension-free reverse logarithmic Sobolev inequality for low-complexity functions in Gaussian space	2019	Ronen Eldan Michel Ledoux
+	The Volume Inequality of Random Simplices of Log-Concave Functions	2023	梦迪屈
+	Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model.	2021	Nima Anari Vishesh Jain Frederic Koehler Huy Tuan Pham Thuy-Duong Vuong
+ PDF Chat	A combinatorial approach to nonlinear spectral gaps	2024	Dylan J. Altschuler Pandelis Dodos Konstantin Tikhomirov Konstantinos Tyros
+ PDF Chat	Entropy factorization via curvature	2024	Pietro Caputo Justin Salez
+	Harnack inequalities and sub-Gaussian estimates for random walks	2002	Alexander Grigor’yan András Telcs
+	Sharp High-dimensional Central Limit Theorems for Log-concave Distributions	2022	Xiao Fang Yuta Koike
+	Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities	2021	Nima Anari Vishesh Jain Frederic Koehler Huy Tuan Pham Thuy-Duong Vuong
+	Eldan's Stochastic Localization and the KLS Conjecture: Isoperimetry, Concentration and Mixing	2016	Yin Tat Lee Santosh Vempala
+	Entropic Independence II: Optimal Sampling and Concentration via Restricted Modified Log-Sobolev Inequalities.	2021	Nima Anari Vishesh Jain Frederic Koehler Huy Tuan Pham Thuy-Duong Vuong
+	Log-Hessian and Deviation Bounds for Markov Semi-Groups, and Regularization Effect in $\mathbb {L}^{1}$	2021	Nathaël Gozlan Xue-Mei Li Mokshay Madiman Cyril Roberto Paul-Marie Samson
+ PDF Chat	A transportation approach to the mean-field approximation	2021	Fanny Augeri
+	Interpolating Thin-Shell and Sharp Large-Deviation Estimates For Isotropic Log-Concave Measures	2010	Olivier Guédon Emanuel Milman
+	Mean field approximations via log-concavity	2022	Daniel Lacker Sumit Mukherjee Lane Chun Yeung
+	A transportation approach to the mean-field approximation	2019	Fanny Augeri
+	A transportation approach to the mean-field approximation	2019	Fanny Augeri
+	On the log-Sobolev constant of log-concave measures	2023	Pierre Bizeul

Works That Cite This (74)

Action	Title	Year	Authors
+ PDF Chat	Nonlinear large deviations: Beyond the hypercube	2020	Jun Yan
+ PDF Chat	A counterexample to the DeMarco‐Kahn upper tail conjecture	2019	Matas Šileikis Lutz Warnke
+	Deviation probabilities for arithmetic progressions and irregular discrete structures	2020	Simon Griffiths Christoph Koch Matheus Secco
+ PDF Chat	Mean Field Approximations via Log-Concavity	2023	Daniel Lacker Sumit Mukherjee Lane Chun Yeung
+ PDF Chat	Lower tails via relative entropy	2023	Gady Kozma Wojciech Samotij
+	Nonlinear large deviation bounds with applications to traces of Wigner matrices and cycles counts in Erdös-Renyi graphs	2018	Fanny Augeri
+ PDF Chat	Sub-critical exponential random graphs: concentration of measure and some applications	2022	Shirshendu Ganguly Kyeongsik Nam
+	Upper tail of the spectral radius of sparse Erdös–Rényi graphs	2023	Anirban Basak
+	Upper Tails for Edge Eigenvalues of Random Graphs	2018	Bhaswar B. Bhattacharya Shirshendu Ganguly
+ PDF Chat	Stability of the logarithmic Sobolev inequality via the Föllmer process	2020	Ronen Eldan Joseph Lehec Yair Shenfeld

Works Cited by This (13)

Action	Title	Year	Authors
+	Regularization under diffusion and anti-concentration of temperature	2014	Ronen Eldan James R. Lee
+	Transportation cost for Gaussian and other product measures	1996	Michel Talagrand
+	An entropy approach to the time reversal of diffusion processes	2005	Hans Föllmer
+	Upper tails and independence polynomials in random graphs	2017	Bhaswar B. Bhattacharya Shirshendu Ganguly Eyal Lubetzky Yufei Zhao
+	Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains	2017	Ronen Eldan James R. Lee Joseph Lehec
+	Nonlinear large deviations	2016	Sourav Chatterjee Amir Dembo
+ PDF Chat	Exponential random graphs behave like mixtures of stochastic block models	2018	Ronen Eldan Renan Gross
+	Decomposition of mean-field Gibbs distributions into product measures	2018	Ronen Eldan Renan Gross
+ PDF Chat	Representation formula for the entropy and functional inequalities	2013	Joseph Lehec
+ PDF Chat	Universality of the mean-field for the Potts model	2016	Anirban Basak Sumit Mukherjee