Introduction to Machine Learning

10-301 + 10-601, Fall 2021
School of Computer Science
Carnegie Mellon University


Important Notes

This schedule is tentative and subject to change. Please check back often.

Tentative Schedule

Date Lecture Readings Announcements

Classification & Regression

Mon, 30-Aug Lecture 1 : Course Overview
[Slides] [Whiteboard]

Wed, 1-Sep Lecture 2 : Decision Trees (Part I)
[Slides] [Whiteboard]

HW1 out

Fri, 3-Sep Recitation: HW1
[Handout] [Solutions]

Mon, 6-Sep Labor Day - No Classes

Wed, 8-Sep Lecture 3 : Decision Trees (Part II)
[Slides] [Whiteboard] [Poll]

HW1 due

HW2 out

Fri, 10-Sep Recitation: HW2
[Handout] [Solutions]

Mon, 13-Sep Lecture 4 : k-Nearest Neighbors
[Slides] [Whiteboard] [Poll]

HW1 Solution Session

Wed, 15-Sep Lecture 5 : Model Selection
[Slides] [Whiteboard] [Poll]

Fri, 17-Sep Lecture 6 : Perceptron
[Slides] [Whiteboard] [Poll]

Linear Models

Mon, 20-Sep Lecture 7 : Linear Regression
[Slides] [Whiteboard] [Poll]
  • Linear Regression. Kevin P. Murphy (2014). Machine Learning: A Probabilistic Perspective. Chapter 7.1-7.3.

HW2 due

HW3 out

Wed, 22-Sep Lecture 8 : Optimization for ML
[Slides] [Whiteboard] [Poll]

Fri, 24-Sep Recitation: HW3
[Handout] [Solutions]

Sun, 26-Sep

HW3 due (only two grace days permitted)

Mock Exam 1 and Exam 1 practice problems out

Mon, 27-Sep Lecture 9 : Exam 1 Review / Stochastic Gradient Descent / Probabilistic Learning
[Slides] [Whiteboard] [Poll]

HW2 Solution Session

Wed, 29-Sep Recitation: Colab / Linear Algebra Libraries / Debugging

HW3 Solution Session

Thu, 30-Sep Exam 1 (evening exam, details will be announced on Piazza)

Fri, 1-Oct Lecture 10 : Logistic Regression / Feature Engineering / Regularization
[Slides] [Whiteboard] [Poll]

HW4 out

Mon, 4-Oct Recitation: HW4
[Handout] [Solutions]

Deep Learning

Wed, 6-Oct Lecture 11 : Neural Networks
[Slides] [Whiteboard] [Poll]

Fri, 8-Oct Lecture 12 : Backpropagation (**Lecture switched with recitation**)
[Slides] [Whiteboard] [Poll]

Mon, 11-Oct Lecture 13 : Deep Learning
[Slides] [Whiteboard] [Poll]
  • [Optional] Deep learning. Yann LeCun, Yoshua Bengio, & Geoffrey Hinton (2015). Nature.

HW4 due

HW5 out

Learning Theory

Wed, 13-Oct Lecture 14 : Learning Theory: PAC Learning
[Slides] [Whiteboard] [Poll]

Fri, 15-Oct Recitation: HW5
[Handout] [Solutions]

Mon, 18-Oct Lecture 15 : Learning Theory: PAC Learning
[Slides] [Whiteboard] [Poll]

HW4 Solution Session

Generative Models

Wed, 20-Oct Lecture 16 : MLE/MAP
[Slides] [Whiteboard] [Poll]

Thu, 21-Oct

HW5 due

HW6 out

Fri, 22-Oct Recitation: HW6
[Handout] [Solutions]

Exam 2 practice problems out

Mon, 25-Oct Lecture 17 : Naive Bayes
[Slides] [Whiteboard] [Poll]

Graphical Models

Wed, 27-Oct Lecture 18 : Exam 2 Review / Hidden Markov Models (Part I)
[Slides] [Whiteboard] [Poll]

HW5 Solution Session

Thu, 28-Oct

HW6 due (only two grace days permitted)

Mock Exam 2 out (due Oct 31)

Fri, 29-Oct Lecture 19 : Hidden Markov Models (Part II) (**Lecture switched with recitation**)
[Slides] [Whiteboard] [Poll]

Mon, 1-Nov Lecture 20 : Bayesian Networks
[Slides] [Whiteboard] [Poll]

HW6 Solution Session

Tue, 2-Nov Exam 2 (evening exam, details will be announced on Piazza)

Wed, 3-Nov Recitation: HW7
[Handout] [Solutions]

HW7 out

Fri, 5-Nov No Classes - Day for Community Engagement

Reinforcement Learning

Mon, 8-Nov Lecture 21 : Reinforcement Learning: MDPs
[Slides] [Whiteboard] [Poll]

Wed, 10-Nov Lecture 22 : Reinforcement Learning: Value/Policy Iteration
[Slides] [Whiteboard] [Poll]

Fri, 12-Nov Lecture 23 : Reinforcement Learning: Q-Learning + Deep RL (**Lecture switched with recitation**)
[Slides] [Whiteboard] [Poll]

HW7 due

HW8 out

Mon, 15-Nov Recitation: HW8
[Handout] [Solutions]

Learning Paradigms

Wed, 17-Nov Lecture 24 : K-Means / Dimensionality Reduction: PCA
[Slides] [Whiteboard] [Poll]

Thu, 18-Nov

HW7 Solution Session

Fri, 19-Nov (No recitation)

Sun, 21-Nov

HW8 due

HW9 out

Mon, 22-Nov Lecture 25 : Ensemble Methods / Recommender Systems
[Slides] [Whiteboard] [Poll]

Tue, 23-Nov

Wed, 24-Nov Thanksgiving Break - No Classes

Fri, 26-Nov Thanksgiving Break - No Classes

Mon, 29-Nov Recitation: HW9
[Handout] [Solutions]

Exam 3 practice problems out

Tue, 30-Nov

HW8 Solution Session

Wed, 1-Dec Lecture 26 : Exam 3 Review / Societal Impacts of ML
[Slides] [Whiteboard] [Poll]

HW9 due (only two grace days permitted)

Mock Exam 3 out (due Dec 04)

Fri, 3-Dec (No recitation)

HW9 Solution Session (Sun)

Mon, 6-Dec Exam 3 (Monday, December 6th, 9:30am-11:30am) -- details will be announced on Piazza