Past events

Upper bound on randomness complexity of private computations of AND

Speaker:
Hari Krishnan P A
Organiser:
Shubhada Agrawal
Date:
Friday, 12 Nov 2021, 17:15 to 18:15

Finding a satisfactory permutation

Speaker:
Kshitij Gajjar (National University of Singapore)
Organiser:
Shubhada Agrawal
Date:
Friday, 5 Nov 2021, 17:15 to 18:15

The Complexity of Simple Stochastic Games

Speaker:
Pranshu Gaba
Organiser:
Vidya Sagar Sharma
Date:
Friday, 29 Oct 2021, 17:15 to 18:15

A search-to-decision reduction for minimizing formulas

Speaker:
Varun Ramanathan
Organiser:
Vidya Sagar Sharma
Date:
Friday, 22 Oct 2021, 17:15 to 18:15

Computationally Secure Computation from One-Way Noisy Communication

Speaker:
Varun Narayanan (Technion)
Organiser:
Neha Sangwan
Date:
Friday, 8 Oct 2021, 17:15 to 18:15

The Space Complexity of Sum Labelling

Speaker:
Kshitij Gajjar (National University of Singapore)
Organiser:
Neha Sangwan
Date:
Friday, 1 Oct 2021, 17:15 to 18:15

Parallel Repetition for the GHZ Game: A Simpler Proof

Speaker:
Uma Girish (Princeton University)
Organiser:
Prahladh Harsha
Date:
Tuesday, 28 Sep 2021, 19:00 to 20:00
Category:

Resource Allocation Problems in Large-Scale Networks

Speaker:
Abhishek Sinha (Indian Institute of Technology Madras)
Organiser:
Rahul Vaze
Date:
Tuesday, 21 Sep 2021, 16:00 to 17:15
Category:

Commuting Matrices and Multivariate Multiplicity

Speaker:
Anamay Tengse
Organiser:
Eeshan Modak
Date:
Friday, 17 Sep 2021, 17:15 to 18:15

Quasi-transitive tilings of the plane

Speaker:
Arun Maiti (Indian Institute of Science, Bangalore.)
Organiser:
Hariharan Narayanan
Date:
Tuesday, 7 Sep 2021, 16:00 to 17:00
Category: