CS747 - Randomized Methods In Computational Complexity (Sem II, 2014-15)

 

Extra talks

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

 
Talks in CS103 from 12-1:20pm, each for 40mins

Date Slot
  Speaker  Topic
1.
 11-Apr (Sat)
12-1:20pm
Amit K Sinhababu
Non-Uniform ACC Circuit Lower Bounds
2.
11-Apr (Sat) 12-1:20pm Ashutosh Tiwari
MIP = NEXP
3.
 16-Apr (Thu)
12-1:20pm
Rishabh Vaid
P=BPP, unless E has sub-exponential circuits: Derandomizing the XOR Lemma