CSC473 (Winter 2020): Advanced Algorithms


Welcome to the course webpage for the Winter 2020 term of CSC473, Advanced Algorithms. Here is the course content:

Advanced algorithm design techniques, with emphasis on the role that geometry, approximation, randomization, and parallelism play in modern algorithms. Examples will be drawn from linear programming; randomized algorithms; streaming algorithms and parallel algorithms in the Map-Reduce model.

This is a theoretical and advanced course. While we will cover algorithmic techniques useful in practice, our focus will be on proofs, theoretical analysis, and creative problem solving. Mathematical maturity, and a strong background in probability theory, linear algebra, data structures, and algorithm design are all essential.

Prerequisites for the course:

Make sure to read and understand the course information sheet. Check this website and Piazza frequently to make sure you receive any course announcements. Check the Lectures page for the required reading.


Contact information

Instructor/TA Aleksandar Nikolov Calum MacRury (TA) Lily Li (TA)
Email anikolov -at- cmacrury -at- xinyuan -at-
Office Sandford Fleming 2301B
Office Hours: Tuesdays 10am-12 noon, or by appointment N/A N/A

Prof. Nikolov will attempt to respond to legitimate email inquiries from students within 48 hours. Please include "CSC473" in the subject line of the email.

Where and When

Type Lecture Tutorial
Room Earth Sciences B142 Earth Sciences B142
Time Monday and Wednesday 11am - 12pm Friday 11am - 12pm


The link to sign up for our Piazza forum is
Piazza is a third-party software. It will be used in this class strictly as a discussion board. When posting, abide by the academic integrity policy. In particular, do not post solutions to homework problems. Make sure to read the Piazza terms of use before signing up, and if you have any concerns, contact the instructor directly. If you decide to participate in Piazza, only provide content that you are comfortable sharing under the terms of the Privacy Policy and Terms of Use.
When using Piazza, be respectful to your instructors and fellow students. Offensive language and threatening behavior will not be tolerated. Keep in mind that when posting "anonymously", you are anonymous only to other students, but not to the instructors.

Grading Scheme

Your mark for the class will be based on the following components:

The midterm exam will be one hour long, and will take place on March 6, 2020, in the usual tutorial time slot and room. It will cover all the material in the first six weeks of the course.

You need to score at least 40% on the final exam to pass the course.

Academic Integrity

Every student must abide by the University of Toronto academic integrity policy, and the Code of Student Conduct. Academic misconduct is taken very seriously! See the Homeworks page for information about what resources you are allowed to use when working on your assignments.