CS 480/680 - Introduction to Machine Learning - Winter 2021

Logistics

This course has a Piazza (for discussion) and a Microsoft Teams (for office hours). Please contact the instructor if you are not in both of these.

Weekly Schedule

There will be two lectures posted each week, on Tuesday and Thursday.
There will also be one assignment posted (roughly) every other week, for a total of five.
There will be one final project at the end of the course. All deliverables are due at 11:59 PM Waterloo time on the stated date.

Lectures

Lecture Number Date Topic Slides Notes
0 1/12/2020 Logistics and Intro pdf
1 1/12/2020 Perceptron pdf pdf
2 1/14/2020 Linear Regression pdf pdf
3 1/19/2020 Optimization Basics pdf pdf
4 1/21/2020 Statistics Basics pdf pdf
5 1/26/2020 k-Nearest Neighbours pdf pdf
6 1/28/2020 Logistic Regression pdf pdf
7 2/2/2020 Hard-margin SVM pdf pdf
8 2/4/2020 Soft-margin SVM pdf N/A
9 2/9/2020 Kernels pdf N/A
10 2/11/2020 Decision Trees pdf N/A
11 2/23/2020 Bagging and Boosting pdf pdf
12 2/25/2020 Multi-Layer Perceptron pdf pdf
13 3/2/2020 Deep Neural Networks pdf html
14 3/4/2020 Convolutional Neural Networks pdf html
15 3/9/2020 Recurrent Neural Networks pdf html
16 3/11/2020 Mixture Models pdf pdf
17 3/18/2020 Boltzmann Machines pdf pdf
18 3/23/2020 Belief Networks pdf pdf
19 3/25/2020 GANs pdf pdf
20 3/30/2020 Flows pdf N/A
21 4/1/2020 Robustness pdf N/A
22 4/6/2020 Attention pdf pdf
23 4/13/2020 Privacy pdf pdf

Assignments

There will be five assignments, roughly every other week.

Project

The project for this course will differ depending on whether you are in CS 480 or 680.

CS 480 students

There is a Kaggle competition. The deadline is April 19.

CS 680 students

You need to conduct a research project, which could be an attempt to beat the state-of-the-art performance on an interesting dataset, or an unexpected application of machine learning algorithms to a different field, or designing a novel algorithm to address a need in machine learning, or theoretically analyzing the performance of a machine learning algorithm (new or old). A literature survey on a new hot topic in ML is also possible. You may work in pairs for this project.

You project should The project proposal will be due on February 23, and worth 5% of the final grade. Please concisely describe what your project is about, some related works (no need to be thorough yet), what is your execution plan, what do you expect to learn/contribute, and how are you going to evaluate your results. We expect the proposal to be 2 to 4 pages (excluding references). We will assign a TA or instructor for your project. You are strongly suggested to remain contact with this TA or instructor throughout the term in order to make sufficient progress.

The project report will be due on April 19, and worth 15% of the final grade. Please summarize all your findings (empirical, algorithmic, theoretical) in a scientific report. We expect there is an introduction section, a background section, a main result section, and a conclusion section. Depending on your project, you may include an experimental section and/or discussion section. Please always give proper citations to prior work or results. Be precise and concise. We expect the report to be at most 8 pages (excluding references).

Your project report will be evaluated on its clarity, significance, rigor, presentation, and completeness.

Books and References

Notes will be provided. Additionally, the following are excellent resources.

Grading

Grades for this course will be determined with the following breakdown:

Resources

Here are some top conferences and journals in machine learning. They may be good places to look for project ideas. I believe all of them should be open access. More generally, you should never have to pay to access an academic article, especially when you are affiliated with a university. Contact me if you run into any issues accessing any academic article and I'll write up some directions.

Policies

Academic Integrity: In order to maintain a culture of academic integrity, members of the University of Waterloo community are expected to promote honesty, trust, fairness, respect and responsibility. Check the university website for more information.

Grievance: A student who believes that a decision affecting some aspect of his/her university life has been unfair or unreasonable may have grounds for initiating a grievance. Read Policy 70, Student Petitions and Grievances, Section 4. When in doubt please be certain to contact the department's administrative assistant who will provide further assistance.

Discipline: A student is expected to know what constitutes academic integrity to avoid committing an academic offence, and to take responsibility for his/her actions. A student who is unsure whether an action constitutes an offence, or who needs help in learning how to avoid offences (e.g., plagiarism, cheating) or about "rules" for group work/collaboration should seek guidance from the course instructor, academic advisor, or the undergraduate Associate Dean. For information on categories of offences and types of penalties, students should refer to Policy 71, Student Discipline. For typical penalties check Guidelines for the Assessment of Penalties.

Appeals: A decision made or penalty imposed under Policy 70 (Student Petitions and Grievances) (other than a petition) or Policy 71 (Student Discipline) may be appealed if there is a ground. A student who believes he/she has a ground for an appeal should refer to Policy 72 (Student Appeals).

Note for Students with Disabilities: The Office for Persons with Disabilities (OPD), located in Needles Hall, Room 1132, collaborates with all academic departments to arrange appropriate accommodations for students with disabilities without compromising the academic integrity of the curriculum. If you require academic accommodations to lessen the impact of your disability, please register with the OPD at the beginning of each academic term.

Mental Health: If you or anyone you know experiences any academic stress, difficult life events, or feelings like anxiety or depression, we strongly encourage you to seek support.

On-campus Resources: Off-campus Resources: Diversity: It is our intent that students from all diverse backgrounds and perspectives be well served by this course, and that students' learning needs be addressed both in and out of class. We recognize the immense value of the diversity in identities, perspectives, and contributions that students bring, and the benefit it has on our educational environment. Your suggestions are encouraged and appreciated. Please let us know ways to improve the effectiveness of the course for you personally or for other students or student groups. In particular:

Acknowledgments

This course relies instrumentally upon content created by Yaoliang Yu.