00:00:00 / 00:00:00

[1152] Réseaux euclidiens, séries thêta et pentes

By Jean-Benoist Bost

Appears in collection : Bourbaki - Octobre 2018

Au début des années 1990, Banaszczyk a introduit une technique puissante pour étudier les invariants classiques des réseaux euclidiens (tels que leurs minima successifs ou leur rayon de recouvrement) reposant sur l’utilisation des séries thêta qui leur sont associées. Cette technique a joué un rôle important dans les constructions cryptographiques faisant appel à des réseaux euclidiens de grande dimension, notamment dans les travaux de Regev. Les travaux récents de ce dernier, en collaboration avec Dadush et Stephens–Davidowitz, établissent des inégalités remarquables entre certains invariants classiques des réseaux euclidiens, leurs séries thêta et leurs pentes.

[D'après W. Banaszczyk, O. Regev, S. Dadush, N. Stephens-Davidowitz,...]

Information about the video

Bibliography

Séminaire Bourbaki, 70ème année (2017-2018), n°1152, octobre 2018 PDF

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

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