Announcements
- The first mid-term examination will be held on September 19, 11:00 AM – 12:30 PM, CSA 254.
- Course discussions are on Piazza.
- Tutorial on September 5 and September 6, 11:00 AM – 12:30 PM, CSA 117.
- Problem sheet 1 has been released.
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 19 (Sat), 11:00 AM – 12:30 PM, CSA 254 | 25% | Rohatgi: Chapters 1 and 2 (excluding 2.5); lecture notes |
| Second mid-term | — | 25% | |
| End-term | — | 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.