Date |
Lecture Topics (Tentative) |
Suggested Readings |
Assignments |
Aug 28
slides
|
Lecture 1: Introduction
- Introduction to course
- Notion of a signal
- Basic digital representation of data
- E.g. speech, images, other types of data
|
|
|
Aug 30
slides
|
Lecture 2: Basics. Fundamentals of Linear Algebra, part 1
- Vector Spaces
- Algebraic operations and their interpretations
- Projections
|
|
Quiz 1 Due Sept 2 |
Sept 6
slides
|
Lecture 3: Basics.
Fundamentals of Linear Algebra, part 2
Basics of Calculus
- Types of operations
- Eigen decomposition, SVD
- Vector and Matrix Calculus
- Function Spaces
|
|
Quiz 2 Due Sept 9 |
Sept 11
slides
|
Lecture 4: Representations Projects ideas discussion The idea behind deterministic representations
- Wavelets
- Fourier Transform
- Cosine Transforms
|
|
|
Sept 13
slides
|
Lecture 5: Optimization
- Gradient ascent/descent
- Basics of convex optimization
- Constrained optimization
- Lagrange multipliers
- Projected gradients
|
|
Quiz 3 Due Sept 16 HW 1 out |
Sept 18
slides
|
Lecture 6: Representations Data-driven representations
- Eigen representations
- Karhunen-Loeve
- PCA
- Properties
|
|
|
Sept 20
slides
|
Lecture 7: Classification Introduction to Classification
- Binary Classification
- Boosting
- Application to Face Detection
|
|
Quiz 4 Due Sept 23 |
Sept 25
slides
|
Lecture 8: Classification Face Detection
- Integral Image
- Cascade Classifier
- Pratical Implementation
|
|
|
Sept 27
slides
|
Lecture 9: Representations Data-driven representations
- Independent Component Analysis
- ICA for representations and denoising
- ICA applications
|
|
Quiz 5 Due Sept 30 Project Proposal Due Sept 30
HW1 submission Due Oct 1st |
Oct 2
slides
|
Lecture 9 (part 2): Representations Data-driven representations
- Independent Component Analysis
- Information Theoretical based Methods
- Applications
|
|
|
Oct 4
slides
|
Lecture 10: Representations Data-driven representations
- Non-negative matrix factorization
- Types of NMF
- Overcomplete representations
- Sparsity
- Applications
|
|
HW 2 out Quiz 6 Due Oct 7 |
Oct 9
slides
|
Lecture 11: Modelling/Representations Clustering
- Basic idea
- K-means
- Bag of Words
- Kernels and Mercer's condition
- Kernel K-means
|
|
|
Oct 11
slides
|
Lecture 12: Representations/Modelling
- Dictionary based representations
- Sparse and overcomplete representations
- Application to denoising
|
|
Quiz 7 Due Oct 14 |
Oct 16
slides
|
Lecture 13: Prediction and Modeling
- Nearest neighbors
- Linear regression,
- Kernel regression,
- Regularization,
- Tikhonov and L1 regularization
- Sparsity
|
|
|
Oct 18
slides
|
Lecture 14: Classification
- Linear classifiers
- Perceptrons
- Margin perceptrons
- SVM
|
|
HW2 submission Due Oct 20th Quiz 8 Due Oct 21 |
Oct 23
slides
|
Lecture 14: Classification
- Linear SVM
- Kernel SVM
- Multiclass Problem
|
|
HW3 out |
Oct 25
slides
|
Lecture 15: Modelling
- Statistical modelling
- ML estimation
- Expectation Maximization
- Gaussian Mixture Models
|
|
Quiz 9 Due Oct 28 |
Oct 30
slides
|
Guest Lecture:   Aswin Sankaranarayanan
|
Midterm Project Report |
Nov 1
slides
|
Guest Lecture:   Joseph Keshet
|
Quiz 10 Due Nov 4 |
Nov 6
slides
|
Lecture 16: Classification
- Bayes classification
- Naive Bayes
- Gaussian classifiers
- Full covariance Gaussians vs diagonal Covariance
- Shared vs. separate covariances
|
|
|
Nov 8
slides
|
Lecture 17: Supervised Representations
- Distinction between supervised and unsupervised models
- CCA
- LDA
|
|
Quiz 11 Due Nov 11 HW3 submission Due Nov 12th |
Nov 15 |
Guest Lecture:   Roger Dannenberg
|
HW4 out |
Nov 20
slides
|
Lecture 18: Modelling/Classification
- Markov Models
- Hidden Markov Models
- Training HMMS
- Classification with HMMs
- Segmentation with HMMs
|
|
|
Nov 22 |
Thanksgiving Day |
Nov 27
slides
|
Lecture 19: Modelling
- MAP Estimation
- Linear Gaussian Models
|
|
HW4 submission Due Nov 27th |
Nov 29
slides
|
Lecture 20: Modelling/Prediction
- Linear dynamic models
- Kalman filters
- Extended Kalman filters
|
|
Quiz 12 Due Dec 2nd
Final Project Report Due Dec 6th |
Dic 4 |
Poster Session |