E0 232 · Probability and Statistics

E0 232August–December 2014

Probability and Statistics

Department of Computer Science and Automation · Indian Institute of Science

Instructor

Prof. Ambedkar Dukkipati

Teaching assistants

Gaurav Pandey

Debarghya Ghoshdastidar

Lectures

Monday and Wednesday, 5:30 – 7:00 PM, CSA 252

Announcements

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

ExaminationDateWeightSyllabus
First mid-termSeptember 20 (Sat), 11:00 AM – 12:30 PM, CSA 11725%Rohatgi: Chapters 1, 2 and Sections 3.2, 4.2; lecture notes
Second mid-termNovember 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-termDecember 3 (Wed)50%

References