CS 270. Combinatorial Algorithms and Data Structures, Spring 2021

Lecture: Monday/Wednesday 5:00-6:30pm
Instructor: Prasad Raghavendra
Office hours: Tuesday 2:30-3:30pm (zoom link in piazza)
TA: Emaan Hariri
Office hours: TBD

Tentative Plan

Lectures

Date Lecture Suggested Reading Scribe notes
1/20 Gradient Descent and its variants section 2.1-2.6 in book by Nisheeth Vishnoi for mathematical preliminaries.
Notes from Anupam Gupta
1/25 Mirror Descent and multiplicative weights Notes from Anupam Gupta
1/27
2/1
2/3
2/8
2/10
2/15 President's Day
2/17
2/22
2/24
3/1
3/3
3/8
3/10
3/15
3/17
3/22 Spring Break
3/24 Spring Break
3/29
3/31
4/5
4/7
4/12
4/14
4/19
4/21
4/26
4/28

Assessment: