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:00-12:55, 6:00-6:55), TUE (10:00-11:55), THU (8:00-8: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
- Divide-and-Conquer
- 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