Activities
Problem Sets
There will be a total of 5 problem sets. These will be theoretical problems that would complement the lectures. Note that your solutions to these problems must be uploaded as a pdf file at the course Moodle page (courses.iitm.ac.in)
Tentative schedule is as follows:
- Problem Set-1, 26 Aug - 12 Sep
- Problem Set-2, 12 Sep - 25 Sep
- Problem Set-3, 28 Sep - 13 Oct
- Problem Set-4, 07 Oct -24 Oct
- Problem Set-5, 1 Nov -13 Nov (Optional)
Midsem
1 Oct, 9-10:30 am
End Sem
16 Nov , WED 14:00-17:00
Presentations
Pre-Presentation Meetings-schedule
Venue: BSB354.
Hrudaya Sahoo | 2-2:20, 02 Nov |
Shom Abraham | 2:20-2:40pm, 02 Nov |
Dikesh | 2:40-3:00pm, 02 Nov |
Mohit Daga | 11:00-11:20am, 04 Nov |
Santhoshini V | 11:20-11:40am, 04 Nov |
Schedule for Presentations
Name | Topic | Date and Time |
Hrudaya R Sahoo | Arithmetic Circuits: A chasm at Depth Three | 05 Nov, 2-3pm |
Shom C Abraham | Primes in in P | 05 Nov, 3-4pm Apr |
Dikesh C | Identity Testing for depth three circuits | 05 Nov 4-5pm |
Mohit Daga | Application of Grobner basis to integer programming. | 10 Nov, 2-3pm |
Santhoshini | Lower bounds for depth 4 formulas computing iterated matrix multiplication. | 10 Nov, 3-4pm |