9.520/6.7910: Statistical Learning Theory
and Applications

Fall 2022

Follow the link for each class to find a detailed description, suggested readings, and class slides. Some of the later classes may be subject to reordering or rescheduling.

Class

ClassDateTitleInstructor(s)
Class 01Thu Sep 08Course Outline. Statistical Machine LearningLR
Class 02Tue Sep 13Empirical Risk Minimization and Regularization for Linear ModelsLR
Class 03Thu Sep 15Kernels and Feature MapsLR
Class 04Tue Sep 20Optimization: GD and SGD. Regularization and implicit regularizationTG
Class 05Thu Sep 22Error Decomposition and Approximation ErrorAR
Class 06Tue Sep 27Estimation Error and Generalization GapAR
Class 07Thu Sep 29Stability of Ridge and Ridgeless RegressionAR
Class 08Tue Oct 04Deep Learning Theory: ApproximationTP
Class 09Thu Oct 06Introduction to Deep Networks AR
Monday 10th October – Indigenous People’s Day, Tuesday 11th October – Student Holiday 
Class 10Thu Oct 13Deep Learning: Optimization and DynamicsTP
Class 11Tue Oct 18 Deep Learning: Bias towards Low RankTG
Class 12Thu Oct 20Deep Learning: Neural Collapse AR + TG
Class 13Tue Oct 25Deep Learning: Generalization in Sparse Overparametrized NetworksTP
Class 14Thu Oct 27Group Invariance and Equivariance in Vision and LearningFabio Anselmi
Class 15Tue Nov 01Transformers Brian Cheung
Class 16Thu Nov 03Neural Networks and the Ventral StreamThomas Serre + Gabriel Kreiman
Class 17Tue Nov 08Loose EndsStaff
Class 18Thu Nov 10Brain and Neural Networks – Identification ProblemsBrian Cheung + Yena Han
Class 19Tue Nov 15Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit  Benjamin Edelman
Class 20Thu Nov 17Optimal tradeoff approximation/generalization in Underparametrized  deep networks Sophie Langer
Class 21Tue Nov 22Adversarial examplesAlexander Madry
Thursday 24th November – Thanksgiving
Class 22Tue Nov 29Neural AssembliesChristos Papadimitriou +Santosh Vempala
Class 23Thu Dec 01Brainstorming on deep learning puzzles+projects and other thoughtsTP and AR
Class 24Tue Dec 06Sparsity in linear models and deep networksYuan Yao
Class 25Thu Dec 08The loss landscape of overparametrized deep netsYaim Cooper
Class 26Tue Dec 13TransformersTomer Ullman

Reading List

Notes covering the classes will be provided in the form of independent chapters of a book currently in draft format. Additional information will be given through the slides associated with classes (where applicable). The books/papers listed below are useful general reference reading, especially from the theoretical viewpoint. A list of additional suggested readings will also be provided separately for each class.

Book (draft)

  • L. Rosasco and T. Poggio, Machine Learning: a Regularization Approach, MIT-9.520 Lectures Notes, Manuscript, Dec. 2017 (provided).

Primary References

Resources and links