Scientific Calendar Event



Description
Virtual activity

The aim of the conference is to give young researchers from academia and industry the opportunity to gather and present their results related to high-dimensional statistical problems, as arising in machine learning, inference or statistical physics. The focus is on the analytical and rigorous technics that allow to study i) the information theoretic limits and phase transitions phenomena; ii) the algorithmic limits; and iii) the rough energy landscapes arising in these problems.
 
Typical problems in high-dimensions include the detection and estimation of noisy signals (compressed sensing, PCA and tensor decomposition etc), the analysis of (deep) neural-networks and their learning and generalization dynamics, the detection of communities in large networks, or disordered spin systems. While these problems may seem of different natures, they actually share many similarities in their common phenomenology and the tools used to analyze them. The core of the field is made of a very active, diverse and quickly expanding community of physicists, computer scientists, mathematicians, information theorists and engineers, with the common desire to tackle increasingly challenging problems at the forefront of data science. This conference aims at reinforcing the links among this interdisciplinary community, and in particular of its youngest theory-oriented members, and to bring forward the latest development happening in the high-dimensional world.
 
Topics:
•    High-dimensional probability and statistics
•    Theoretical machine learning
•    Theoretical computer science
•    High-dimensional inference and signal processing
•    Information theory
•    Statistical physics of disordered systems
 
Speakers:
Q. BERTHET, Google Paris, France
E. BOIX, MIT, USA
M. BRENNAN, MIT, USA
L. BUDZYNSKI, ENS Paris, France
Y. DESHPANDE, MIT, USA
S. D’ASCOLI, ENS Paris, France
A. EL-ALAOUI, Stanford, USA
M. GABRIÉ, NYU, USA
S. GOLDT, ENS Paris, France
A. JAGANNATH, Waterloo University, Canada
A. LOKHOV, Los Alamos National Laboratory, USA
B. LOUREIRO, ENS Paris, France
C. LUCIBELLO, Bocconi University, Italy   
C. LUNEAU, EPFL, Switzerland
A. MAILLARD, ENS Paris, France
S. MEI, Stanford, USA
E. MINGIONE, EPFL, Switzerland
M. MONDELLI, IST, Austria
N. MUELLER, Frankfurt University, Germany
D. NAGARAJ, MIT, USA
V. ROS, ENS Paris, France
M. SAENZ, ICTP, Italy
L. SAGLIETTI, ENS Paris, France
S. SEN, Harvard, USA
E. SUBAG, NYU, USA
P. SUR, Harvard, USA
P. URBANI, IPHT Saclay, France

Go to day
  • Monday, 29 June 2020
    • 15:00 - 16:10 Session 1. Chair: LELARGE Marc (INRIA, France)
      Location: Virtual
      • 15:00 Progress and hurdles in the statistical mechanics of deep learning 15'
        Speaker: GABRIÉ Marylou (NYU, USA)
        Material: Abstract Slides Video
      • 15:15 Learning with Differentiable Perturbed Optimizers 15'
        Speaker: BERTHET Quentin (Google Paris, France)
        Material: Abstract Slides Video
      • 15:30 Reconciling the double descent curve with older ideas 15'
        Speaker: D’ASCOLI Stephane (ENS Paris, France)
        Material: Abstract Slides Video
      • 15:45 Q&A session 20'
      • 16:05 Break 5'
    • 16:10 - 17:30 Session 2. Chair: BRESLER Guy (MIT, USA)
      Location: Virtual
      • 16:10 Tensor estimation with structured priors 15'
        Speaker: LUNEAU Clément (EPFL, Switzerland)
        Material: Abstract Slides Video
      • 16:25 A precise high-dimensional asymptotic theory for boosting 15'
        Speaker: SUR Pragya (Harvard, USA)
        Material: Abstract Slides Video
      • 16:40 When Do Neural Networks Outperform Kernel Methods? 15'
        Speaker: MEI Song (Stanford, USA)
        Material: Abstract Slides Video
      • 16:55 The Average-Case Complexity of Counting Cliques in Erdos-Renyi Hypergraphs 15'
        Speaker: BOIX Enric (MIT, USA)
        Material: Abstract Slides Video
      • 17:10 Q&A session 20'
  • Tuesday, 30 June 2020
    • 15:00 - 16:10 Session 3. Chair: BARRA Adriano (Salento University, Italy)
      Location: Virtual
      • 15:00 Entropic gradient descent algorithms and wide flat minima 15'
        Speaker: LUCIBELLO Carlo (Bocconi University, Italy)
        Material: Abstract Slides Video
      • 15:15 Biased landscapes in random Constraint Satisfaction Problems 15'
        Speaker: BUDZYNSKI Louise (ENS Paris, France)
        Material: Abstract Slides Video
      • 15:30 Deep Boltzmann Machine: a study of the  annealed and the replica symmetric region 15'
        Speaker: MINGIONE Emanuele (EPFL, Switzerland)
        Material: Abstract Slides Video
      • 15:45 Q&A session 20'
      • 16:05 Break 5'
    • 16:10 - 17:30 Session 4. Chair: POLYANSKIY Yury (MIT, USA)
      Location: Virtual
      • 16:10 Reductions and the Complexity of Statistical Problems 15'
        Speaker: BRENNAN Matt (MIT, USA)
        Material: Abstract Slides Video
      • 16:25 Statistical inference with Adaptively Collected Data 15'
        Speaker: DESHPANDE Yash (MIT, USA)
        Material: Abstract Slides Video
      • 16:40 Optimization of full-RSB spherical spin glasses 15'
        Speaker: SUBAG Eliran (NYU, USA)
        Material: Abstract Slides Video
      • 16:55 A Corrective View of Neural Networks: Representation, Memorization and Learning 15'
        Speaker: NAGARAJ Dheeraj (MIT, USA)
        Material: Abstract Slides Video
      • 17:10 Q&A session 20'
  • Thursday, 2 July 2020
    • 15:00 - 16:25 Session 5. Chair: BANDEIRA Afonso (ETHZ, Switzerland)
      Location: Virtual
      • 15:00 Phase retrieval in high dimensions: Statistical and computational phase transitions 15'
        Speaker: MAILLARD Antoine (ENS Paris, France)
        Material: Abstract Slides Video
      • 15:15 The Overlap Gap Property for submatrix recovery 15'
        Speaker: SEN Subhabrata (Harvard, USA)
        Material: Abstract Slides Video
      • 15:30 Optimization of mean-field spin glasses 15'
        Speaker: EL-ALAOUI Ahmed (Stanford, USA)
        Material: Abstract Slides Video
      • 15:45 Maximum independent sets of random graphs with given degrees 15'
        Speaker: SAENZ Manuel (ICTP, Italy)
        Material: Abstract Slides Video
      • 16:00 Q&A session 20'
      • 16:20 Break 5'
    • 16:25 - 17:30 Session 6. Chair: AUFFINGER Antonio (Northwestern University, USA)
      Location: Virtual
      • 16:25 Understanding Gradient Descent for Over-parameterized Deep Neural Networks 15'
        Speaker: MONDELLI Marco (IST Austria, Austria)
        Material: Abstract Slides Video
      • 16:40 The replica symmetric phase of random constraint satisfaction problems 15'
        Speaker: MUELLER Noela (Frankfurt University, Germany)
        Material: Abstract Slides Video
      • 16:55 A classification of loss landscapes for the difficulty of weak recovery by gradient-type algorithms 15'
        Speaker: JAGANNATH Aukosh (Waterloo University, Canada)
        Material: Abstract Video
      • 17:10 Q&A session 20'
  • Friday, 3 July 2020
    • 15:00 - 16:10 Session 7. Chair: MARSILI Matteo (ICTP, Italy)
      Location: Virtual
      • 15:00 The impact of data structure on learning in two-layer neural networks 15'
        Speaker: GOLDT Sebastian (ENS Paris, France)
        Material: Abstract Slides Video
      • 15:15 Investigating the limits of active learning in the perceptron model 15'
        Speaker: SAGLIETTI Luca (ENS Paris, France)
        Material: Abstract Slides Video
      • 15:30 DMFT for SGD 15'
        Speaker: URBANI Pierfrancesco (IPHT Saclay, France)
        Material: Abstract
      • 15:45 Q&A session 20'
      • 16:05 Break 5'
    • 16:10 - 17:15 Session 8. Chair: KRZAKALA Florent (Ecole Normale Supérieure, France)
      • 16:10 Dynamics in high-dimensional non-convex landscapes: from slow descent to activation 15' ( Virtual )
        Speaker: ROS Valentina (ENS Paris, France)
        Material: Abstract Slides Video
      • 16:25 Learning Discrete Graphical Models with Neural Networks 15' ( Virtual )
        Speaker: LOKHOV Andrey (Los Alamos National Laboratory, USA)
        Material: Abstract Slides Video
      • 16:40 Generalisation error in learning with random features and the hidden manifold model 15'
        Speaker: LOUREIRO Bruno (ENS Paris, France)
        Material: Abstract Slides Video
      • 16:55 Q&A session 20' ( Virtual )