2019 Autumn: Theory of probability and random graphs

• Time: Monday: 5, 6, 7, 8
• Location: Room 440, ICT, CAS
• Instructor: Liu, Xingwu (liuxingwu@ict.ac.cn)
• TA: Fan, Fanda (fanfanda@ict.ac.cn), Xu, Yuan (xuyuan@ict.ac.cn)
• Textbook: Probability and Computing by Michael Mitzenmacher, Eli Upfal
• References: The Probabilistic Method by Joel Spencer, Noga Alon
• Please send PDF homework to fanfanda@ict.ac.cn before deadline
• Grading Policy: Homework(40%) + Final exam(50%) + Attendance(10%) + Bonus(15 points)
• Final exam: The final exam will be held in the Auditorium on first floor of the ICT on January 13 (14:00 - 17:00). The examination form is open book with five questions. Here are the exam items that need attention.