Introduction to Machine Learning (NYU Paris, Spring 2020)
Machine Learning is getting more and more important these days with applications ranging from autonomous driving to computer assisted medicine, including weather or financial forecasting. In this class we will study the mathematical foundations of the current machine learning algorithms.
We will cover the main models from both supervised learning including linear and non linear regression and classification (kernel methods, support vector machine, neural networks) and unsupervised learning (including clustering, gaussian mixtures, self organizing maps, principal and independent component analysis and non linear dimensionality reduction)
We will review basic concepts in probability and statistics. We will discuss Bayesian vs frequentist statistics and model/parameter inference, as well as sampling methods.
Finally, we will also discuss the important question of model assessment and selection.
The class will follow the structure
1. Lectures (introduction of the new material that will be needed during the lab sessions and for the assignements)
2. Programming (lab) sessions, (you have the opportunity to apply what you have learned during the lecture, and you can ask all the questions you want to make sure you understand everything before the assignement)
3. Assignments (You are given a new problem and you are evaluated on your ability to use the course material to solve this new problem)
Schedule and Classroom
Lecture: Tuesday/Thursday, 5.45pm – 7pm, Room 411
Recitations: Thursday 7.15pm – 8.45pm. Room 411
Office hour: Tuesday 7.15pm – 8.15pm
Assignments policy
Except if explicitely stated otherwise, assignments are due at the beginning of each class.
Current (temporary) version of the notes: Lecture notes as well as the list of sections for the Final
Practice (theory) Questions for each exam can be found by clicking on those exams below
Exam : 60% of the grade (30% midterm, 30% final)
Assignments : 30 % of the grade (Tentative schedule below)
Final Project : 10 % of the grade (Tentative schedule below, List of suggestions, Poster guidelines)
The Github page for the class will be hosted at https://acosse.github.io/IntroMLSpring2020/ and will be used for the lab and the assignments. You can also click on each “Lab” in the schedule below and this will redirect you to the github page.
Tentative schedule:
Legend: Lab sessions are in green, Homeworks are in red (right side of the table), dates related to the project are in orange.
Week #  date  Topic  Assignements  
Week 1  02/03, 02/07  General Intro + reminders on proba and inference.
Part I, Part II Lab 1 
Readings 

Part I : supervised Learning  
Week 2  02/10, 02/14  Linear and logistic regression, regularization and Compressed sensing Linear Classification Part I, Part II, Note on the BiasVariance tradeoff Lab 2 
HW 1, Readings Solutions 

Week 3  02/17, 02/21 
Lab 1: Intro to Python + linear class. and regression Lab 3 
Readings 

Week 4  02/24, 02/28  Non Linear classification, Kernel methods, SVM, Parts I & 2
Lab 4 
HW 2, Readings
Solutions 

Week 5  03/02, 03/06  Neural Networks, Optimization, Stochastic Optimization, Deep learning, Part I
Lab 5 (Part I) / Solutions 
Readings  
Week 6  03/09, 03/13  Lab 2: Non Linear regression and classification, Neural Nets 
Project choice
MidTerm Revisions 

Part II : Unsupervised Learning  
Week 7  03/16, 03/19  Clustering, Linear Latent variable models Slides
Lab 7 
Solutions 

Week 8  03/23, 03/26  Linear Latent variable models (Part II), PCA, ICA, GMM, EM algorithm, Non linear LVM, Part I, Part II 

Week 9  03/30, 04/02  Non Linear LVM and Manifold Learning Parts 1&2
Lab 8 
Solutions 

Week 10  04/06, 04/10  Lab 3: Unsupervised Learning  Assign. 3, Readings Solutions 

Week 12  04/20, 04/24  Generalization, complexity and VC Theory  
Week 13  04/27, 04/24  Probabilistic models, HMM, Bayesian Nets  HW 5, Readings Solutions 

Week 14  05/04, 05/08  Advanced topics, Reinforcement Learning, Adversarial Learning, Part I 
Posters
Presentations 

Week 15  05/11, 05/15  Lab 4: Exam review, wrap up  
Week 16  05/18, 05/21  Final Exam 
 The elements of Statistical Learning, Hastie, Tibshirani, Friedman
 Pattern Recognition and Machine Learning, Bishop
 Machine Learning, a probabilistic perspective, Murphy
 Non linear dimensionality reduction, Lee, Verleysen.
Lab Sessions and programming policy
The lab sessions will require you to do some programming. It is strongly recommended to use python as it is more flexible and will be useful to you when moving to pytorch later on for more advanced machine learning methods requiring GPU processing.
Downloading and getting started with Python.
 Start by downloading anaconda: https://www.anaconda.com/download/#macos
 If you don’t have a text editor yet, you can download sublime text (see interesting keyboard shortcuts here)
Data sets can be downloaded on the following websites: