Foundations of Algorithms and Machine Learning (CS60020)
Spring Semester 2017
Instructor: Animesh Mukherjee (animeshmATcse.iitkgp.ernet.in)
Adjunct faculty: Indrajit Bhattacharya, TCS Innovation Labs, Kolkata
Teaching Assistant: Binny Mathew (binnymathew1988ATgmail.com) and Soumya Sarkar (portkey1996ATgmail.com)
Class Timings: MON (12:0012:55, 6:006:55), TUE (10:0011:55), THU (8:008:55) [TA Contact]
Location: Room 108, CSE
Office of the Instructor: Room 121, CSE
Marks Division

Midsem: 20%

Regular Assignments: 30%

Endsem: 50%
Text Book:
 Foundations of Algorithms, Jones and Bartlett.
 Introduction to Algorithms, The MIT Press.
Assignments
 Assignment 1
 Assignment 2
 Assignment 3
 Assignment 4
 Assignment 5
 Assignment 6
 Assignment 7
Course Outline
 Algorithms
 Complexity Analysis
 DivideandConquer
 Greedy Algorithms
 Hashing
 Locality Sensitive Hashing
 Sampling
 Reservoir sampling (Slides, Paper)
 Graph Sampling
 Population sampling
 Machine Learning
 Introduction to ML
 Supervised Learning
 First set of lectures by Dr. Bhattacharya
Lecture 1, Lecture 2, Lecture 3, Lecture 4, Lecture 5
 Second set of lectures by Dr. Bhattacharya
Lecture 6, Lecture 7
 Third set of lectures by Dr. Bhattacharya
Lecture 8, Lecture 9