11-785 Introduction to Deep Learning
Spring 2020

Bulletin and Active Deadlines

Assignment Deadline Description Links
Homework 0 January 19 A Python and PyTorch Primer Handout (*.targ.gz)

“Deep Learning” systems, typified by deep neural networks, are increasingly taking over all AI tasks, ranging from language understanding, and speech and image recognition, to machine translation, planning, and even game playing and autonomous driving. As a result, expertise in deep learning is fast changing from an esoteric desirable to a mandatory prerequisite in many advanced academic settings, and a large advantage in the industrial job market.

In this course we will learn about the basics of deep neural networks, and their applications to various AI tasks. By the end of the course, it is expected that students will have significant familiarity with the subject, and be able to apply Deep Learning to a variety of tasks. They will also be positioned to understand much of the current literature on the topic and extend their knowledge through further study.

If you are only interested in the lectures, you can watch them on the YouTube channel listed below.

Course description from student point of view

The course is well rounded in terms of concepts. It helps us understand the fundamentals of Deep Learning. The course starts off gradually with MLPs and it progresses into the more complicated concepts such as attention and sequence-to-sequence models. We get a complete hands on with PyTorch which is very important to implement Deep Learning models. As a student, you will learn the tools required for building Deep Learning models. The homeworks usually have 2 components which is Autolab and Kaggle. The Kaggle components allow us to explore multiple architectures and understand how to fine-tune and continuously improve models. The task for all the homeworks were similar and it was interesting to learn how the same task can be solved using multiple Deep Learning approaches. Overall, at the end of this course you will be confident enough to build and tune Deep Learning models.

Acknowledgments

Your Supporters

Instructor:

TAs:

Pittsburgh Schedule (Eastern Time)

Lecture: Monday and Wednesday, 9:00 a.m. - 10:20 a.m. @ BH A51

Recitation: Friday, 9.00am-10.20am BH A51

Office hours: TBD

Kigali Schedule (Central Africa Time)

Lecture: Monday and Wednesday, 3:00 p.m. – 4:20 p.m. @ CMR C421

Office hours: TBD

Silicon Valley Schedule (Pacific Time)

Office hours: TBD

Prerequisites

  1. We will be using one of several toolkits (the primary toolkit for recitations/instruction is PyTorch). The toolkits are largely programmed in Python. You will need to be able to program in at least one of these languages. Alternately, you will be responsible for finding and learning a toolkit that requires programming in a language you are comfortable with,
  2. You will need familiarity with basic calculus (differentiation, chain rule), linear algebra and basic probability.

Units

11-785 is a graduate course worth 12 units. 11-485 is an undergraduate course worth 9 units.

Course Work

Grading

Grading will be based on weekly quizzes (24%), homeworks (51%) and a course project (25%).

Policy
Quizzes      There will be weekly quizzes.
  • There are 14 quizzes in all. We will retain your best 12 scores.
  • Quizzes will generally (but not always) be released on Friday and due 48 hours later.
  • Quizzes are scored by the number of correct answers.
  • Quizzes will be worth 24% of your overall score.
Assignments There will be five assignments in all. Assignments will include autolab components, where you must complete designated tasks, and a kaggle component where you compete with your colleagues.
  • Autolab components are scored according to the number of correctly completed parts.
  • We will post performance cutoffs for A, B, C, D and F for Kaggle competitions. These will translate to scores of 100, 80, 60, 40 and 0 respectively. Scores will be interpolated linearly between these cutoffs.
  • Assignments will have a “preliminary submission deadline”, an “on-time submission deadline” and a “late-submission deadline.”
    • Early submission deadline: You are required to make at least one submission to Kaggle by this deadline. People who miss this deadline will automatically lose 10% of subsequent marks they may get on the homework. This is intended to encourage students to begin working on their assignments early.
    • On-time deadline: People who submit by this deadline are eligible for up to five bonus points. These points will be computed by interpolation between the A cutoff and the highest performance obtained for the HW. The highest performance will get 105.
    • Late deadline: People who submit after the on-time deadline can still submit until the late deadline. There is a 10% penalty applied to your final score, for submitting late.
    • Slack days: Everyone gets up to 7 slack days, which they can distribute across all their homeworks. Once you use up your slack days you will fall into the late-submission category by default. Slack days are accumulated over all parts of all homeworks, except HW0, to which no slack applies.
    • Kaggle scoring: We will use max(max(on-time score), max(slack-day score), .0.9*max(late-submission score)) as your final score for the HW. If this happens to be a slack-days submission, slack days corresponding to the selected submission will be counted.
  • Assignments carry 51% of your total score. HW0 is worth 1%, while each of the subsequent four are worth 12.5%.
ProjectAll students are required to do a course project. The project is worth 25% of your grade
Final grade The end-of-term grade is curved. Your overall grade will depend on your performance relative to your classmates.
Pass/Fail Students registered for pass/fail must complete all quizzes, HWs and the project. A grade equivalent to B- is required to pass the course.
Auditing Auditors are not required to complete the course project, but must complete all quizzes and homeworks. We encourage doing a course project regardless.
End Policy

Piazza: Discussion Board

Piazza is what we use for discussions. You should be automatically signed up if you're enrolled at the start of the semester. If not, please sign up. Also, please follow the Piazza Etiquette when you use the piazza.

AutoLab: Software Engineering

AutoLab is what we use to test your understand of low-level concepts, such as engineering your own libraries, implementing important algorithms, and developing optimization methods from scratch.

Kaggle: Data Science

Kaggle is where we test your understanding and ability to extend neural network architectures discussed in lecture. Similar to how AutoLab shows scores, Kaggle also shows scores, so don't feel intimidated -- we're here to help. We work on hot AI topics, like speech recognition, face recognition, and neural machine translation.

YouTube: Lecture and Reciation Recordings

YouTube is where all lecture and recitation recordings will be uploaded. Links to individual lectures and recitations will also be posted below as they are uploaded. Videos marked “Old“ are not current, so please be aware of the video title.

CMU students can also access the videos Live from Media Services or Recorded from Media Services.

Books and Other Resources

The course will not follow a specific book, but will draw from a number of sources. We list relevant books at the end of this page. We will also put up links to relevant reading material for each class. Students are expected to familiarize themselves with the material before the class. The readings will sometimes be arcane and difficult to understand; if so, do not worry, we will present simpler explanations in class.

You can also find a nice catalog of models that are current in the literature here. We expect that you will be in a position to interpret, if not fully understand many of the architectures on the wiki and the catalog by the end of the course.

Academic Integrity

You are expected to comply with the University Policy on Academic Integrity and Plagiarism.
  • You are allowed to talk with and work with other students on homework assignments.
  • You can share ideas but not code. You should submit your own code.
Your course instructor reserves the right to determine an appropriate penalty based on the violation of academic dishonesty that occurs. Violations of the university policy can result in severe penalties including failing this course and possible expulsion from Carnegie Mellon University. If you have any questions about this policy and any work you are doing in the course, please feel free to contact your instructor for help.

Tentative Schedule of Lectures

Lecture Date Topics Lecture Slides and Video Additional Readings (if any) Homework & Assignments
0 -
  • Course Logistics
  • Learning Objectives
  • Grading
  • Deadlines
Slides (*.pdf)
Video (url)
1 January 15
  • Learning Objectives
  • History and cognitive basis of neural computation
  • Connectionist Machines
  • McCullough and Pitt model
  • Hebb’s learning rule
  • Rosenblatt’s perceptron
  • Multilayer Perceptrons
Slides (*.pdf)
Video (url)
2 January 17
  • The neural net as a universal approximator
Slides (*.pdf) Hornik et al. (1989)
Shannon (1949)
January 20
  • MLK Day, no class
3 January 22
  • Training a neural network
  • Perceptron learning rule
  • Empirical Risk Minimization
  • Optimization by gradient descent
4 January 27
  • Back propagation
  • Calculus of back propogation
5 January 29
  • Back propagation Continued
6 February 3
  • Convergence in neural networks
  • Rates of convergence
  • Loss surfaces
  • Learning rates, and optimization methods
  • RMSProp, Adagrad, Momentum
7 February 5
  • Stochastic gradient descent
  • Acceleration
  • Overfitting and regularization
  • Tricks of the trade:
    • Choosing a divergence (loss) function
    • Batch normalization
    • Dropout
8 February 10
  • Convolutional Neural Networks (CNNs)
  • Weights as templates
  • Translation invariance
  • Training with shared parameters
  • Arriving at the convlutional model
9 February 12
  • Models of vision
  • Neocognitron
  • Mathematical details of CNNs
10 February 17
  • Backpropagation in CNNs
  • Variations in the basic model
  • Some history of the Imagenet
11 February 19
  • Cascade Correlation Networks (Guest Lecture)
12 February 24
  • "Recurrent Neural Networks (RNNs)
  • Modeling series
  • Back propogation through time
  • Bidirectional RNNs"
13 February 26
  • Stability
  • Exploding/vanishing gradients
  • Long Short-Term Memory Units (LSTMs) and variants
14 March 2
  • Loss functions for recurrent networks
  • Sequence prediction
15 March 4
  • Sequence To Sequence Methods
  • Connectionist Temporal Classification (CTC)
March 9
  • Spring Break, no class
March 11
  • Spring Break, no class
16 March 16
  • Sequence-to-sequence models
  • Models examples from speech and language
  • Transformers and self attention
17 March 18
  • Representations and Autoencoders
18 March 23
  • Variational Autoencoders
19 March 25
  • Generative Adversarial Networks (GANs) Part 1
20 March 30
  • Generative Adversarial Networks (GANs) Part 2
21 April 1
  • GUEST LECTURE (TBD)
22 April 6
  • GUEST LECTURE (TBD)
23 April 8
  • Hopfield Networks
24 April 13
  • Stochastic Hopfield Nets / Boltmann Machines
25 April 15
  • Reinforcement Learning 1
26 April 20
  • Reinforcement Learning 2
27 April 22
  • Reinforcement Learning 3
28 April 27
  • Reinforcement Learning 4
29 April 29
  • Wrapping up

Tentative Schedule of Recitations

Recitation Date Topics Notebook Videos Instructor
0 - Part A January 5 Fundamentals of Python Notebook (*.tar.gz)
YouTube (url)
Joseph Konan
0 - Part B January 5 Fundamentals of NumPy Notebook (*.tar.gz) YouTube (url) Joseph Konan
0 - Part C January 5 Fundamentals of Jupyter Notebook Notebook (*.tar.gz) YouTube (url) Joseph Konan
0 - Part D January 5 AWS. Will include tutorial, with google doc polling to check student status Doc (url) YouTube (url) Christopher George
1 January 13 Your First Deep Learning Code Notebook (*.zip) YouTube (url) Bhuvan, Soumya
2 January 24 How to compute a derivative Amala, Yang
3 January 31 Optimizing the network Advait, Yuying
4 February 7 Tensorboard, TSNE, Visualizing network parameters and outputs at every layer Soumya, Yash
5 February 14 CNN: Basics Hao, Zhefan
6 February 21 CNN: Losses, transfer learning Rohit, Bhuvan
7 February 28 RNN: Basics Advait, Chris
8 March 6 CTC Chris, Soumya
9 March 20 Attention Yang, Yuying
10 March 27 VAEs Yash, Hao
11 April 3 Listen Attend Spell Rohit, Amala
12 April 10 Generative Adversarial Networks (GANs) Hao, Yash
13 April 17 Reinforcement Learning Zhefan, Bhuvan
14 April 24 Hopfield nets / Boltzmann machines Rohit, Yang

Homework Schedule

Number Part Topics Release Date Early-submission Deadline On-time Deadline Links
HW0 January 5 January 19 Handout (*.targ.gz)
HW1 P1 MLP pytorch January 19
P1-bonus Dropout, ADAM in pytorch January 19
P2 MLP, phoneme recognition January 19
HW2 P1 CNN as scanning MLP, backprop February 9
P1-bonus CNN: conv1d/pooling/forward/backward February 9
P2 Face Recognition: Classification and Verification February 9
HW3 P1 RNN: forward/backward/CTC beam search March 8
P1-bonus Full BPTT, Full BPTT with forward backward March 8
P2 Connectionist Temporal Classification March 8
HW4 P1 Word-Level Neural Language Models April 5
P1-bonus TBD April 5
P2 Attention Mechanisms and Memory Networks April 5

Course Project Timeline

Assignment Deadline Description Links
Team Formation September 23rd, 2019 Teams will be formed in groups of four each
*If you do not have a team after this point, you will be grouped randomly
Project Proposal October 7th, 2019 Project Description Guidelines
Midterm Report Nov. 14th, 2019 report template is provided to detail your initial experiments
Poster Presentation Dec. 5th, and 9th, 2019 It will be a final poster session of the different groups in all three campuses
Final Project Report Dec. 7th, 2019 This should be the final document for the course project

Documentation and Tools

Textbooks

Deep Learning
Deep Learning By Ian Goodfellow, Yoshua Bengio, Aaron Courville Online book, 2017
Neural Networks and Deep Learning
Neural Networks and Deep Learning By Michael Nielsen Online book, 2016
Deep Learning with Python
Deep Learning with Python By J. Brownlee
Parallel Distributed Processing
Parallel Distributed Processing By Rumelhart and McClelland Out of print, 1986