Search Results - "Eldan, Ronen"

A Simple Approach to Chaos For p-Spin Models by Eldan, Ronen

“…We prove that, in mixed p -spin models of spin glasses, the location of the ground state is chaotic under small Gaussian perturbations. For the case of even p…”
Get full text

Taming correlations through entropy-efficient measure decompositions with applications to mean-field approximation by Eldan, Ronen

“…The analysis of various models in statistical physics relies on the existence of decompositions of measures into mixtures of product-like components, where the…”
Get full text

A two-sided estimate for the Gaussian noise stability deficit by Eldan, Ronen

“…The Gaussian noise-stability of a set A ⊂ R n is defined by S ρ ( A ) = P X ∈ A & Y ∈ A where X , Y are standard jointly Gaussian vectors satisfying E [ X i Y…”
Get full text

Second-Order Bounds on Correlations Between Increasing Families by Eldan, Ronen

“…Harris’s correlation inequality states that any two monotone functions on the Boolean hy-percube are positively correlated. Talagrand [11] started a line of…”
Get full text

A spectral condition for spectral gap: fast mixing in high-temperature Ising models by Eldan, Ronen, Koehler, Frederic, Zeitouni, Ofer

“…We prove that Ising models on the hypercube with general quadratic interactions satisfy a Poincaré inequality with respect to the natural Dirichlet form…”
Get full text

Stability of the Shannon–Stam inequality via the Föllmer process by Eldan, Ronen, Mikulincer, Dan

“…We prove stability estimates for the Shannon–Stam inequality (also known as the entropy-power inequality) for log-concave random vectors in terms of entropy…”
Get full text

THE CLT IN HIGH DIMENSIONS: QUANTITATIVE BOUNDS VIA MARTINGALE EMBEDDING by Eldan, Ronen, Mikulincer, Dan, Zhai, Alex

“…We introduce a new method for obtaining quantitative convergence rates for the central limit theorem (CLT) in a high-dimensional setting. Using our method, we…”
Get full text

Testing for high-dimensional geometry in random graphs by Bubeck, Sébastien, Ding, Jian, Eldan, Ronen, Rácz, Miklós Z.

“…We study the problem of detecting the presence of an underlying high‐dimensional geometric structure in a random graph. Under the null hypothesis, the observed…”
Get full text

Depth Separations in Neural Networks: What is Actually Being Separated? by Safran, Itay, Eldan, Ronen, Shamir, Ohad

“…Existing depth separation results for constant-depth networks essentially show that certain radial functions in R d , which can be easily approximated with…”
Get full text

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

“…We prove structure theorems for measures on the discrete cube and on Gaussian space, which provide sufficient conditions for mean-field behavior. These…”
Get full text

Thin Shell Implies Spectral Gap Up to Polylog via a Stochastic Localization Scheme by Eldan, Ronen

“…We consider the isoperimetric inequality on the class of high-dimensional isotropic convex bodies. We establish quantitative connections between two well-known…”
Get full text

Localization Schemes: A Framework for Proving Mixing Bounds for Markov Chains (extended abstract) by Chen, Yuansi, Eldan, Ronen

“…Two recent and seemingly-unrelated techniques for proving mixing bounds for Markov chains are: (i) the framework of Spectral Independence, introduced by Anari,…”
Get full text

Concentration on the Boolean hypercube via pathwise stochastic analysis by Eldan, Ronen, Gross, Renan

“…We develop a new technique for proving concentration inequalities which relate the variance and influences of Boolean functions. Using this technique, we…”
Get full text

Log concavity and concentration of Lipschitz functions on the Boolean hypercube by Eldan, Ronen, Shamir, Omer

“…It is well-known that measures whose density is the form e−V where V is a uniformly convex potential on Rn attain strong concentration properties. In search of…”
Get full text

EXPONENTIAL RANDOM GRAPHS BEHAVE LIKE MIXTURES OF STOCHASTIC BLOCK MODELS by Eldan, Ronen, Gross, Renan

“…We study the behavior of exponential random graphs in both the sparse and the dense regime. We show that exponential random graphs are approximate mixtures of…”
Get full text

Efficient algorithms for discrepancy minimization in convex sets by Eldan, Ronen, Singh, Mohit

“…A result of Spencer states that every collection of n sets over a universe of size n has a coloring of the ground set with {−1,+1} of discrepancy O(n). A…”
Get full text

Decomposition of mean-field Gibbs distributions into product measures by Eldan, Ronen, Gross, Renan

Get full text

Sampling from a Log-Concave Distribution with Projected Langevin Monte Carlo by Bubeck, Sébastien, Eldan, Ronen, Lehec, Joseph

“…We extend the Langevin Monte Carlo (LMC) algorithm to compactly supported measures via a projection step, akin to projected stochastic gradient descent (SGD)…”
Get full text

DIFFUSION-LIMITED AGGREGATION ON THE HYPERBOLIC PLANE by Eldan, Ronen

“…We consider an analogous version of the diffusion-limited aggregation model defined on the hyperbolic plane. We prove that almost surely the aggregate viewed…”
Get full text

Volumetric properties of the convex hull of an $n$-dimensional Brownian motion by Eldan, Ronen

Get full text