2019 Spring: Advanced Algorithm

Time: Thursday, 2:00
Location: 4th floor, ICT, CAS
Instructor: Zhang, Jialin (zhangjialin@ict.ac.cn)
TA: Zhang, Rui (zhangrui2016@ict.ac.cn)
Textbook:
- Randomized Algorithm by R.Motwoni and P.Raghavan
- Approximation Algorithm by V.Vazirani
- Quantum Computation and Quantum Information by Michael A. Nielsen, Isaac L. Chuang
References:
- The Probabilistic Method by Joel Spencer, Noga Alon
- Probability and Computing by Michael Mitzenmacher, Eli Upfal
Please send PDF homework to adalg2019@163.com before deadline

Date	Slides	Note
2019.03.14	Lecture 1	Lecture 1 note
2019.03.21	Lecture 2	Lecture 2 note
2019.03.28	Lecture 3	Lecture 3 note
2019.03.28	Lecture 4	Lecture 4 note
2019.04.11	Lecture 5	Lecture 5 note
2019.04.18	Lecture 6	Lecture 6 note
2019.04.25	Lecture 7	Lecture 7 note
2019.05.09	Lecture 8	Lecture 8 note
2019.05.17	Lecture 9	Lecture 9 note
2019.05.23	Lecture 10	Lecture 10 note
2019.05.30	Lecture 11
2019.06.06	Lecture 12
2019.06.13	Lecture 13

Presentation