Conceptual Challenges in AI: from ML to Average-Case Computation and Cryptography

To be held in Milan from 20th May 2024 to 24th May 2024

Welcome! The purpose of this workshop is to exchange ideas between AI, cryptography, average-case complexity, and statistical physics. We aim to bring together experts in these areas in order to share recent research and develop new connections between these important fields. We have scheduled a diverse set of talks ranging from learning dynamics of neural networks, to evidence of hardness for random optimization problems, to cryptographic applications of hard computational tasks. Check out the schedule below.

The workshop is being co-organized under the Physics and ML research pillar of the European Laboratory for Learning and Intelligent Systems (ELLIS) and the CIFRA Institute. The workshop organizers are Nicolas Brunel, Chris Jones, Bert Kappen, Carlo Lucibello, Enrico Malatesta, Marc Mézard, Tamer Mour, Gabriele Perugini, Alon Rosen, Luca Saglietti, Nikolaj I. Schwartzbach, Sofia Vallecorsa, Riccardo Zecchina.

Attending

The workshop is located in the Roentgen building at Bocconi University located at 📍 Via Guglielmo Röntgen 1, 20136 Milano, MI.

📝 Click here to register for the workshop.

Recommended hotels:

Program

All times are indicated in CEST (Central European Summer Time). Program subject to change.

Click on ▶ Abstract to see the abstract for the corresponding talk (if available).

To see all days of the workshop, you may have to scroll left-to-right ↔.

Monday 20th May Tuesday 21th May Wednesday 22th May Thursday 23th May Friday 24th May
9:00 - 9:30 Morning coffee
9:30 - 11:00
Giulio Biroli
ENS Paris

Title:
Dynamical Regimes of Diffusion Models

arXiv

  Abstract
Giulio Malavolta
Bocconi University

Title:
tba


  Abstract
Matteo Marsili
ICTP

Title:
tba


  Abstract
Simona Samardjiska
Radboud University

Title:
Theoretical and Practical Hardness of Some Equivalence Problems


  Abstract
Damiano Abram
Aarhus University

Title:
Cryptography from Planted Graphs: Security with Logarithmic-Size Messages

eprint

  Abstract
Shuichi Hirahara
National Institute of Informatics

Title:
tba


  Abstract
Ran Canetti
Boston University

Title:
Towards General-Purpose Program Obfuscation via Local Mixing

eprint

  Abstract
Cengiz Pehlevan
Harvard University

Title:
A Dynamical Model of Neural Scaling Laws

arXiv

  Abstract
Keisuke Fujii
Osaka University

Title:
Quantum Machine Learning: Interplay between Implicit and Explicit Quantum Models

pdf

  Abstract
Guilhem Semerjian
LPT-ENS

Title:
Matrix Denoising via Low-Degree Polynomials

arXiv

  Abstract
Rajendra Kumar
IIT Delhi

Title:
Fine-grained Hardness of Lattice Problems

  Abstract
Miranda Christ
Columbia University

Title:
Pseudorandom Error-Correcting Codes

eprint

  Abstract
11:00 - 11:30 Coffee break
11:30 - 13:00
Matthieu Wyart
EPFL

Title:
Learning and Generating Compositional Data


  Abstract
Giuseppe Carleo
EPFL

Title:
Neural Simulation of Quantum Many-Body Physics


  Abstract
Marc Lelarge
INRIA and ENS

Title:
Chaining Graph Neural Networks for Combinatorial Optimization: Learning Graph Matching


  Abstract
Yuval Ishai
Technion - Israel Institute of Technology

Title:
Low-Complexity Cryptography


  Abstract
Andrej Bogdanov
University of Ottawa

Title:
Hardness Versus Randomness for Statistical Inference


  Abstract
Pravesh K. Kothari
Princeton University

Title:
tba


  Abstract
Ilias Diakonikolas
UW Madison

Title:
Non-Gaussian Component Analysis and its Applications

  Abstract
Florent Krzakala
EPFL

Title:
tba


  Abstract
Michael Walter
Ruhr University Bochum

Title:
Trading Space for Time in Nonlocal Games

arXiv

  Abstract
Chris Jones
Bocconi University

Title:
Diagram Analysis of Iterative Algorithms

arXiv

  Abstract
Eren C. Kızıldağ
Columbia University

Title:
Statistical-Computational Tradeoffs in Random Optimization Problems


  Abstract
Ilias Zadik
Yale University

Title:
tba


  Abstract
13:00 - 14:30 🍝 Lunch
14:30 - 16:00
Zohar Ringel
The Hebrew University of Jerusalem

Title:
Some Advancements in GP Theory with Applications to Language Models


  Abstract
Stephane Mallat
ENS Paris

Title:
tba


  Abstract
Nobutaka Shimizu
Tokyo Institute of Technology

Title:
Hardness Amplification for Planted Clique Problem

eccc

  Abstract
Tim Kunisky
Yale University

Title:
Low Coordinate Degree Algorithms: A Flexible Framework for Computational Thresholds

arXiv

  Abstract
Vinod Vaikuntanathan
Massachusetts Institute of Technology

Title:
Continuous Learning with Errors and Applications: Gaussian Mixtures and Undetectable Backdoors


  Abstract
Afonso S. Bandeira
ETH Zürich

Title:
Spike Models, Free Probability, and the Kikuchi method for Tensor PCA


  Abstract
Song Mei
UC Berkeley

Title:
tba


  Abstract
Johanni Brea
EPFL

Title:
tba


  Abstract
Federico Ricci-Tersenghi
Sapienza Università di Roma

Title:


  Abstract
Prashant Nalini Vasudevan
National University of Singapore

Title:
Average-Case Complexity of Problems from Fine-Grained Complexity


  Abstract
16:00 - 16:30 Coffee break
16:30 - 17:45
Yue M. Lu
Harvard University

Title:
tba


  Abstract
Moritz Helias
Jülich Research Centre, RWTH Aachen

Title:
tba


  Abstract
Omri Shmueli
Tel Aviv University, Weizmann University

Title:
Quantum Algorithms in a Superposition of Spacetimes

eccc

  Abstract
🍲 Collaboration Time
Marc Mézard
Bocconi University

Title:
Discussion on the new Journal of Artificial Intelligence Theory


  Abstract
SueYeon Chung
NYU, Flatiron Institute

Title:
tba


  Abstract
17:45 - 18:00 🍲 Discussion and Aperitivo
18:00 - 20:00
20:00 - 22:00 🍲 Dinner for invited speakers

Photos by Federica Ariemma, Bozhin Karaivanov, Amirali Mirhashemian, Łukasz Rawa, and krakenimages on Unsplash.