Bourbaki - Janvier 2022

Collection Bourbaki - Janvier 2022

Date(s) 29/01/2022 - 29/01/2022
linked URL
00:00:00 / 00:00:00
1 3

[1188] Average distortion embeddings, nonlinear spectral gaps, and a metric John theorem

By Alexandros Eskenazis

In this lecture we shall discuss some geometric applications of the theory of nonlinear spectral gaps. Most notably, we will present a proof of a deep theorem of Naor asserting that for any norm $|\cdot|$ on $\mathbf{R}^d$, the metric space $(\mathbf{R}^d, \sqrt{|x-y|})$ embeds into Hilbert space with quadratic average distortion $O(\sqrt{\log d})$. As a consequence, we will deduce that any n-vertex expander graph does not admit a $O(1)$-average distortion embedding into any $n^{o(1)}$-dimensional normed space.

[after Assaf Naor]

Information about the video


  • Séminaire Bourbaki, 74ème année (2021-2022), n°1188, janvier 2022 PDF

Last related questions on MathOverflow

You have to connect your account with mathoverflow to add question

Ask a question on MathOverflow


  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
  • Get notification updates
    for your favorite subjects
Give feedback