CS747 - Randomized Methods In Computational Complexity (Sem I, 2018-19)

 

Extra talks

Note: The schedule is subject to change. Check back for changes and updates

Talks in KD103, each for 30mins.

    
Date    
Slot   
Speaker
Topic
1.
27-Oct
10:30
Abhibhav Garg
Bipartite Ramanujan Graphs for all Degrees
2.
27-Oct
11:00
Abhiroop Sanyal
Algebraic Independence : An Introduction and recent upper bounds

3.
27-Oct
11:30
Mohammed Rizwan Rawani
Unique Games Conjecture
4.
10-Nov
10:30
Subhayan Saha Hastad's Switching Lemma for AC0
5.
10-Nov
11:00
Subin P
Randomness Extractors, their existence and construction
6.
10-Nov
11:30
Prateek Dwivedi
Faster all-pair shortest path via circuit complexity