Publications (33)
An efficiency upper bound for inverse covariance estimation
Ronen Eldan
Taming correlations through entropy-efficient measure decompositions with applications to mean-field approximation
Ronen Eldan
Testing for high-dimensional geometry in random graphs
Sébastien Bubeck, Jian Ding, Ronen Eldan +1
Exponential random graphs behave like mixtures of stochastic block models
Ronen Eldan, Renan Gross
Thin shell implies spectral gap up to polylog via a stochastic localization scheme
Ronen Eldan
How many matrices can be spectrally balanced simultaneously?
Ronen Eldan, Fedor Nazarov, Yuval Peres
A two-sided estimate for the Gaussian noise stability deficit
Ronen Eldan
Approximately gaussian marginals and the hyperplane conjecture
Ronen Eldan, Bo'az Klartag
Efficient Algorithms for Discrepancy Minimization in Convex Sets
Ronen Eldan, Mohit Singh
Pointwise Estimates for Marginals of Convex Bodies
Ronen Eldan, Bo'az Klartag
Volumetric Properties of the Convex Hull of an n-dimensional Brownian Motion
Ronen Eldan
Bounding the norm of a log-concave vector via thin-shell estimates
Ronen Eldan, Joseph Lehec
Convex Hulls in the Hyperbolic Space
Itai Benjamini, Ronen Eldan
Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations
Ronen Eldan
Multi-scale exploration of convex functions and bandit convex optimization
Sébastien Bubeck, Ronen Eldan
A dimension-free reverse logarithmic Sobolev inequality for low-complexity functions in Gaussian space
Ronen Eldan, Michel Ledoux
Regularization under diffusion and anti-concentration of the information content
Ronen Eldan, James R. Lee
The entropic barrier: a simple and optimal universal self-concordant barrier
Sébastien Bubeck, Ronen Eldan
Diffusion-limited aggregation on the hyperbolic plane
Ronen Eldan
Skorokhod Embeddings via Stochastic Flows on the Space of Measures
Ronen Eldan
The Power of Depth for Feedforward Neural Networks
Ronen Eldan, Ohad Shamir
Krivine diffusions attain the Goemans--Williamson approximation ratio
Ronen Eldan, Assaf Naor
Dimensionality and the stability of the Brunn-Minkowski inequality
Ronen Eldan, Bo`az Klartag
Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors
Ronen Eldan, Miklós Rácz, Tselil Schramm
Cone points of Brownian motion in arbitrary dimension
Yotam Alexander, Ronen Eldan
Extremal points of high dimensional random walks and mixing times of a Brownian motion on the sphere
Ronen Eldan
Transport-entropy inequalities and curvature in discrete-space Markov chains
Ronen Eldan, James R. Lee, Joseph Lehec
Kernel-based methods for bandit convex optimization
Sébastien Bubeck, Ronen Eldan, Yin Tat Lee
Decomposition of mean-field Gibbs distributions into product measures
Ronen Eldan, Renan Gross
A Polynomial Number of Random Points does not Determine the Volume of a Convex Body
Ronen Eldan
From trees to seeds: on the inference of the seed from large trees in the uniform attachment model
Sébastien Bubeck, Ronen Eldan, Elchanan Mossel +1
On multiple peaks and moderate deviations for supremum of Gaussian field
Jian Ding, Ronen Eldan, Alex Zhai
Sampling from a log-concave distribution with Projected Langevin Monte Carlo
Sébastien Bubeck, Ronen Eldan, Joseph Lehec