Ronen Eldan

Ronen Eldan (hebräisch רונן אלדן; * 1980 in Tel Aviv) ist ein israelischer Mathematiker, der sich mit Wahrscheinlichkeitstheorie, geometrischer Funktionalanalysis, metrischer, konvexer und algorithmischer Geometrie, Optimierung, Kombinatorik, mathematischer Physik, theoretischer Informatik und Maschinenlernen befasst.

Leben

Eldan wurde 2012 bei Vitali Milman (und Boaz Klartag) an der Universität Tel Aviv promoviert (Distribution of Mass in Convex Bodies).^[1] Für seine Dissertation erhielt er 2013 den Haim Nessyahu Preis der Israel Mathematical Union. Er ist Professor am Weizmann-Institut.

Werk

Er befasst sich mit hochdimensionalen Objekten in unterschiedlichsten Bereichen. Von ihm stammt die Methode der stochastischen Lokalisierung,^[2] in der die Eigenschaften einer hochdimensionalen Verteilung durch einen stochastischen Prozess (Brownsche Bewegung) pfadweise angenähert werden, über die dann Eigenschaften der Verteilung wie Entropie, Kovarianz und Lücken im Spektrum erkundet werden.

Insbesondere brachte dies einen großen Fortschritt beim KLS-Problem von Ravi Kannan, László Lovász und Miklós Simonovits (1995) der konvexen Geometrie. Diese vermuteten, dass eine positive universelle Konstante $c$ als untere Schranke für die Cheeger-Konstante der Isoperimetrie einer log-konkaven Dichte^[3] $\nu$ existiert. Sie impliziert ältere Vermutungen, insbesondere die Schnittvermutung oder Hyperebenenvermutung (slicing conjecture oder hyperplane conjecture) von Jean Bourgain von 1986 und die Vermutung dünner Schalen (thin shell conjecture).^[4] Dabei ist eine Normierung der Maße nötig, es werden nur sogenannte isotrope Maße betrachtet, bei denen die Kovarianzmatrix von $\nu$ der Einheitsmatrix entspricht. Im geometrischen Zusammenhang entspricht das der Tatsache, dass affine Hyperebenen die zugehörige isoperimetrische Ungleichung erfüllen und die Minimierer beim KLS-Problem sind ebenfalls Halbebenen.

Die Vermutung von Bourgain ist eine Folge der KLS-Vermutung und besagt, dass das Volumen des Randes des Schnitts einer konvexen Menge $K\subseteq \mathbb {R} ^{n}$ (mit Einheitsvolumen) mit einer affinen Hyperebene $H$ eine universale Konstante $c$ als untere Schranke hat.

Verschiedene Verbesserungen für die Schranke $c$ wurden nach Kannan, Lovasz und Simonovits erreicht (diese selbst fanden ${\frac {1}{\sqrt {n}}}$ , als untere Schranke für $c$ mit $n$ der Dimension des Raumes). Weitere Verbesserungen der Schranke $n^{-k}$ für eine Konstante $k$ stammten auch von Eldan selbst,^[2] basierend auf O. Guédon und E. Milman (2011), Boaz Klartag^[5] und Y. T. Lee und S. S. Vempala (2017)^[6] und führten bis auf $k={\frac {1}{4}}$ . 2021 gelang Yuansi Chen ein Durchbruch, als er $k=o(1)$ zeigte mit Hilfe der Methode stochastischer Lokalisierung.^[7]^[8]

Ehrungen

2018 erhielt er den Erdős-Preis und 2023 den New Horizons Prize in Mathematics für die Entwicklung der stochastischen Lokalisierungsmethode, die zu bedeutendem Fortschritt bei mehreren offenen Problemen in hochdimensionaler Geometrie und Wahrscheinlichkeit führte, einschließlich des Schnittproblems von Jean Bourgain und der KLS-Vermutung (Kannan-Lovász-Simonovits-Vermutung) (Laudatio).

2022 war er Vortragender auf dem Internationalen Mathematikerkongress (Analysis of high dimensional distributions using pathwise methods). Im selben Jahr erhielt er den Blavatnik Award for Young Scientists.

Schriften (Auswahl)

A Polynomial Number of Random Points does not Determine the Volume of a Convex Body, Discrete Comput. Geom., Band 46, 2011, S. 29–47. Arxiv
Thin shell implies spectral gap up to polylog via a stochastic localization scheme, Geometric and Functional Analysis, Band 23, 2013, S. 532–569, Arxiv
A two-sided estimate for the Gaussian noise stability deficit, Inventiones Mathematicae, Band 201, 2015, S. 561–624. Arxiv
mit O. Shamir: The power of depth for feedforward neural networks, Conference on Learning Theory (COLT), 2016, S. 907–940
mit Sébastien Bubeck, J. Ding, M. Z. Rácz: Testing for high-dimensional geometry in random graphs, Random Structures & Algorithms, Band 49, 2016, S. 503–532, Arxiv
mit S. Bubeck, Tin Yat Lee: Kernel-based methods for bandit convex optimization, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (STOC), 2017
mit James R. Lee: , Regularization under diffusion and anticoncentration of the information content, Duke Math. J., Band 167, 2018, S. 969–993. Arxiv
mit S. Bubeck, J. Lehec: Sampling from a log-concave distribution with projected Langevin Monte Carlo, Discrete & Computational Geometry, Band 59, 2018, S. 757–783, Arxiv

Weblinks

Commons: Ronen Eldan – Sammlung von Bildern, Videos und Audiodateien

Webseite am Weizmann-Institut (mit ausführlichem Bericht über seine Forschung und dem Preprint seines Vortrags auf dem ICM 2022)
google scholar
Arxiv

Einzelnachweise und Anmerkungen

↑ Ronen Eldan im Mathematics Genealogy Project (englisch)
↑ ^a ^b Eingeführt in Eldan, Thin shell implies spectral gap up to polylog via a stochastic localization scheme, Geometric and Functional Analysis, Band 23, 2013, S. 532–569
↑ Ein Maß $\nu$ im $\mathbb {R} ^{n}$ ist log-konkav, falls es bezüglich des Lebesgue-Maßes $dx$ die folgende Form mit einer konvexen Funktion $V$ : $\,\mathbb {R} ^{n}\to \mathbb {R} \bigcup \{\infty \}$ hat: $d\nu =e^{-V}dx$ . Das Gauß-Maß und das uniforme Maß auf einer konvexen Menge sind log-konkav. Auch die Dichte $e^{-V}$ heißt log-konkav.
↑ Eine Übersicht über die KLS-Vermutung gibt R. Alonzo-Gutierez, J. Bastero, Approaching the Kannan-Lovasz-Simonovits and variance conjectures, Lecture Notes in Mathematics 2131, Springer 2015
↑ Klartag, A central limit theorem for convex sets, Inv. Math., Band 168, 2007, S. 91–103
↑ Lee, Vempala, Eldan's Stochastic Localization and the KLS hyperplane conjecture: an improved lower bound for expansion, IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 2017, S. 998–1007
↑ Y. Chen, An almost constant lower bound of the isoperimetric coefficient in the KLS conjecture, Geom. Funct. Anal., Band 31, 2021, S. 34–61
↑ Yuansi Chen, Breakthroughs — An Almost Constant Lower Bound of the Isoperimetric Coefficient in the KLS Conjecture, Vortrag Simons Institute, Berkeley, 5. August 2021

Personendaten
NAME	Eldan, Ronen
KURZBESCHREIBUNG	israelischer Mathematiker
GEBURTSDATUM	1980
GEBURTSORT	Tel Aviv

[1] Ronen Eldan im Mathematics Genealogy Project (englisch)

[thin-2] Eingeführt in Eldan, Thin shell implies spectral gap up to polylog via a stochastic localization scheme, Geometric and Functional Analysis, Band 23, 2013, S. 532–569

[3] Ein Maß $\nu$ im $\mathbb {R} ^{n}$ ist log-konkav, falls es bezüglich des Lebesgue-Maßes $dx$ die folgende Form mit einer konvexen Funktion $V$ : $\,\mathbb {R} ^{n}\to \mathbb {R} \bigcup \{\infty \}$ hat: $d\nu =e^{-V}dx$ . Das Gauß-Maß und das uniforme Maß auf einer konvexen Menge sind log-konkav. Auch die Dichte $e^{-V}$ heißt log-konkav.

[4] Eine Übersicht über die KLS-Vermutung gibt R. Alonzo-Gutierez, J. Bastero, Approaching the Kannan-Lovasz-Simonovits and variance conjectures, Lecture Notes in Mathematics 2131, Springer 2015

[5] Klartag, A central limit theorem for convex sets, Inv. Math., Band 168, 2007, S. 91–103

[6] Lee, Vempala, Eldan's Stochastic Localization and the KLS hyperplane conjecture: an improved lower bound for expansion, IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 2017, S. 998–1007

[7] Y. Chen, An almost constant lower bound of the isoperimetric coefficient in the KLS conjecture, Geom. Funct. Anal., Band 31, 2021, S. 34–61

[8] Yuansi Chen, Breakthroughs — An Almost Constant Lower Bound of the Isoperimetric Coefficient in the KLS Conjecture, Vortrag Simons Institute, Berkeley, 5. August 2021

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]