Sep 25 
Administrivia and Course Overview. Concentration of Measure. 
Concentration of Measure Notes 
Sep 28 
The PAC Model. 
Notes 
Sep 30 
VC dimension  Notes 
Oct 2 
No lecture. 

Oct 5 
No lecture. 

Oct 7 
VC dimension. The Uniform Convergence Theorem. 
Notes 
Oct 9 
Proof of the Uniform Convergence Theorem. 

Oct 12 
Stochastic Gradient Descent. 
Draft Notes 
Oct 14 
SGD contd. 

Oct 16 
SGD contd. 

Oct 19 
Spectral Learning. 
Draft Notes 
Oct 21 
Spectral Learning contd. 

Oct 23 
Spectral Learning contd. 

Oct 26 
Active Learning 
Draft Notes 
Oct 28 
Active Learning 

Oct 30 
Active Learning 

Nov 2 
Student Presentation: Chicheng Zhang 
Fourier PCA and Robust Tensor Decomposition: Slides 
Nov 4 
Student Presentation: Songbai Yan 
Optimal Learners for Multiclass Problems: Slides 
Nov 6 
Student Presentation: Yizhen Wang 
Ssquared: An Efficient Algorithm for Graphbased Active Learning: Slides 
Nov 9 
Student Presentation: Yuchao Liu 
Spectral Clustering and Block Models: A Review And A New Algorithm: Slides 
Nov 11 
Veteran's Day. No lecture. 

Nov 13 
Student Presentation: Joseph Geumlek 
Distributed Learning, Communication Complexity, and Privacy: Slides 
Nov 16 
No lecture 

Nov 18 
Guest Lecturer: Raef Bassily 
Adaptive Data Analysis 
Nov 20 
Guest Lecturer: Raef Bassily 
Adaptive Data Analysis 
Nov 23 
Student Presentation: Julaiti Alafate 
A Reliable Effective TeraScale Learning System 
Nov 25 
Student Presentation: Shuang Song 
Nonnegative Matrix Factorization With New Guarantees 
Nov 27 
No lecture. Thanksgiving! 

Nov 30 
Student Presentation: Haik Manukian 
Escaping From Saddle Points  Online Stochastic Gradient for Tensor Decomposition 
Dec 2 
Student Presentation: Siyue Wu 
Random Projection Ensemble Classification 
Dec 4 
Student Presentation: Sharad Vikram 
Beating the Perils of NonConvexity: Guaranteed Training of Neural Networks using Tensor Methods 