Bourbaki - Janvier 2022

Collection Bourbaki - Janvier 2022

Organisateur(s)
Date(s) 29/01/2022 - 29/01/2022
URL associée https://www.bourbaki.fr/seminaires/2022/Prog_jan-22.html
00:00:00 / 00:00:00
1 3

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

De 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]

Informations sur la vidéo

Bibliographie

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

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis