Instructor: John Augustine (Email: augustine at iitm)
Co-Instructor (IIT-PKD): Deepak Rajendraprasad
Teaching Assistants:
IIT-Palakkad
Location: MSB 359 @ IITM
Slot: "F" (Tue 4.50-5.40 PM, Wed 11-11.50 AM, Thu 9 - 9.50 AM, Fri 8 - 8.50 AM)
Textbook: Probability and Computing: Randomized Algorithms and Probabilistic Analysis, by Mitzenmacher and Upfal.
References:
Class Forum: https://groups.google.com/d/forum/17-pac
Video Recording: This course is going to be live telecast to IIT Palakkad and also recorded by NPTEL. However, I do not foresee any restrictions on classroom interaction.
Five (Latexed) Assignments: 5*4=20 (Questions will be discussed during tutorial sessions. Submissions will be checked for plagiarism.)
Three Programming Assignments: 3*5=15 (Submission will be through an online tool that will check for plagiarism.)
Two Quizzes: 2*15=30 (No cheatsheets allowed.)
Final Exam: 1*35=35 (Policy on cheatsheets will be informed later. Update: No Cheatsheets!)
Update: Since we had fewer programming assignments than planned, the final marks distribution will be slightly updated.
Please read my academic honesty policy. Institute's 85% attendance policy will be strictly followed.