- Time: Monday: 5, 6, 7, 8
- Location: Room 440, Institute of Computing Technology, Chinese Academy of Sciences
- Instructor: Liu, Xingwu ([email protected])
- TAs:
- Fan, Fanda ([email protected])
- Xu, Yuan ([email protected])
- Textbook: Probability and Computing by Michael Mitzenmacher, Eli Upfal
- References: The Probabilistic Method by Joel Spencer, Noga Alon
- Homework (40%)
- Final Exam (50%)
- Attendance (10%)
- Bonus (15 points)
The final exam will be held in the Auditorium on the 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.
| Date | Slides | Supplements | Homework | Solution |
|---|---|---|---|---|
| 2019.10.21 | Lecture-1 | Monty Hall, Paul Erdos, and Monte Carlo, monty hall problem solution | HW-1 | HW-1 solution |
| 2019.10.28 | Lecture-2 | HW-2 | HW-2 solution | |
| 2019.11.05 | Lecture-3 | HW-3 | HW-3 solution | |
| 2019.11.11 | Lecture-4 | HW-4 | HW-4 solution | |
| 2019.11.18 | Lecture-5 | HW-5 | ||
| 2019.11.26 | Lecture-6 | CMU Lecture Notes | HW-6 | HW-6 solution |
| 2019.12.02 | Lecture-7 | |||
| 2019.12.09 | Lecture-8 | HW-8 | HW-8 solution | |
| 2019.12.16 | Lecture-9 | HW-9 | HW-9 solution | |
| 2019.12.23 | Lecture-10 | HW-10 | HW-10 solution | |
| 2019.12.30 | Lecture-11 | HW-11 | HW-11 solution | |
| 2020.01.06 | Lecture-12 |