Announcements
- Problem sheet 5 has been released. Tutorials on November 3 (Mon) and November 5 (Wed) from 5:30 PM, CSA 252.
- Problem sheet 4 has been released. Tutorial on October 12 from 11:30 AM, CSA 252.
- Problem sheet 3 has been released. Tutorial on September 18 from 5:30 PM.
- The syllabus of the mid-term has been announced.
- Problem sheet 2 has been released. Tutorial on September 13 at CSA 117 from 11:30 AM.
- The first mid-term is on September 20 from 11:00 AM in CSA 117.
- Problem sheet 1 has been released.
- The introductory lecture is on August 12 (Tuesday) in CSA 117 at 5:00 PM.
Course description
This course serves as a foundational course for students who enter the computer science department for graduate studies. Most engineering students do not get formal exposure to probability in their undergraduate studies; this course is designed to fill that gap. It also emphasizes the rigorous reasoning that is essential for graduate studies in computer science.
Syllabus
Probability spaces; random variables and expectation; moment inequalities; multivariate random variables; sequences of random variables and different modes of convergence; the law of large numbers; Markov chains; maximum likelihood estimators; statistical hypothesis testing; the Neyman–Pearson lemma; exponential models.
Examinations
| Examination | Date | Weight | Syllabus |
|---|---|---|---|
| First mid-term | September 20 (Sat), 11:00 AM – 12:30 PM, CSA 117 | 25% | Rohatgi: Chapters 1, 2 and Sections 3.2, 4.2; lecture notes |
| Second mid-term | November 8 (Sat) | 25% | Lecture notes (up to the law of large numbers and Borel–Cantelli); Rohatgi: Chapters 3, 4 (except 4.7), 5, 6 |
| End-term | December 3 (Wed) | 50% |
References
- V. K. Rohatgi and A. K. Md. Ehsanes Saleh, An Introduction to Probability and Statistics, Wiley, 2nd edition, 2000.
- A. Gut, An Intermediate Course in Probability, Springer, 2008.
- S. Ross, Introduction to Probability Models, Academic Press, 10th edition, 2010.
- D. P. Bertsekas and J. N. Tsitsiklis, Introduction to Probability, Athena Scientific, 2nd edition, 2008.