CS Theory Seminar at IIT Delhi

Calender for Spring Semester, 2016

Date/Time: 3:00pm-4:00pm on Fridays

Date Speaker Title
29th January, 2016 Shweta Agrawal (IIT Delhi)
15th January, 2016 Diptarka Chakraborty (IIT Kanpur) Streaming algorithms for embedding and computing edit distance in the low distance regime

Calender for Fall Semester, 2015

Date/Time: 3:00pm-4:00pm on Fridays

Date Speaker Title
11st September, 2015 Jatin Batra (IIT Delhi) Parallel Repetition by Fortification
4th September, 2015 Cancelled Cancelled
28st August, 2015 Amitabha Bagchi (IIT Delhi) Amplifying the hardness of max-clique using expander walks
21st August, 2015 Amit Kumar (IIT Delhi) Hardness of Approximation and PCP (Continued)
14th August, 2015 Amit Kumar (IIT Delhi) Hardness of Approximation and PCP

This semester we plan to read papers dealing with hardness of approximation and PCP theorem. Some related papers can be found here. You may of course present papers from other areas as well.





Calender for Spring Semester, 2015

Tentative Date/Time: 11:00-12:00 on Thursdays

Date Speaker Title
23th April, 2015 Amit Kumar (IIT Delhi) Online algorithms with recourse
10th April, 2015 Aditya Gopalan (IISc) Sequential decision making in complex environments
9th April, 2015 Jatin Batra (IIT Delhi) Pricing on paths - a PTAS for the highway problem
26th March, 2015 Syamantak Das (IIT Delhi) Constructive Discrepancy Minimization by Walking on The Edges
18th March, 2015 Anita Sch\(\ddot{\text{o}}\)ebel (Gottingen University) Integrated approaches for public transport planning
18th March, 2015 Marc Goerigk (Univ of Kaiserslautern) The Robust Knapsack problem with queries
13th March, 2015 Syamantak Das (IIT Delhi) Constructive Discrepancy Minimization by Walking on The Edges
26th Feb, 2015 Anup Bhattacharya (IIT Delhi) Faster All Pairs Shortest Paths via Circuit Complexity
19th Feb, 2015 Anup Bhattacharya (IIT Delhi) Faster All Pairs Shortest Paths via Circuit Complexity
13th Jan, 2015 Shashank Agrawal (UIUC) Rate Optimizing Compiler for Non-malleable Codes