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)

1. Midsem: 20%
2. Regular Assignments: 30%
3. Endsem: 50%

1. Foundations of Algorithms, Jones and Bartlett.
2. Introduction to Algorithms, The MIT Press.

1. Assignment 1
2. Assignment 2
3. Assignment 3
4. Assignment 4
5. Assignment 5
6. Assignment 6
7. Assignment 7

1. Algorithms
   1. Complexity Analysis
   2. Divide-and-Conquer
   3. Greedy Algorithms
   4. Hashing
   5. Locality Sensitive Hashing
   6. Sampling
      1. Reservoir sampling (Slides, Paper)
      2. Graph Sampling
      3. Population sampling
2. Machine Learning
   1. Introduction to ML
   2. Supervised Learning
   3. First set of lectures by Dr. Bhattacharya
      Lecture 1, Lecture 2, Lecture 3, Lecture 4, Lecture 5
   4. Second set of lectures by Dr. Bhattacharya
      Lecture 6, Lecture 7
   5. Third set of lectures by Dr. Bhattacharya
      Lecture 8, Lecture 9