Past events

Criticality of boolean functions and Entropy Switching lemma for DNFs

Speaker:
Tulasi mohan Molli
Organiser:
Prerona Chatterjee
Date:
Friday, 20 Aug 2021, 17:15 to 18:15

Online Energy Minimization Under A Peak Age of Information Constraint

Speaker:
Kumar Saurav
Organiser:
Sushant Vijayan
Date:
Friday, 13 Aug 2021, 17:15 to 18:15

Fourier Analytic Techniques in Theoretical Computer Science

Speaker:
Somnath Chakraborty
Organiser:
Prahladh Harsha
Date:
Wednesday, 11 Aug 2021, 11:00 to 12:00
Category:

Regret minimization in heavy-tailed bandits.

Speaker:
Shubhada Agrawal
Organiser:
Sushant Vijayan
Date:
Friday, 6 Aug 2021, 17:15 to 18:15

Exact Sampling & List-Decoding

Speaker:
Siddharth Bhandari
Organiser:
Jaikumar Radhakrishnan
Date:
Tuesday, 3 Aug 2021, 16:00 to 17:00
Category:

Efficient Stochastic Optimisation using Black Box Importance Sampling

Speaker:
Anand Deo (Singapore University of Technology and Design)
Organiser:
Eeshan Modak
Date:
Friday, 30 Jul 2021, 17:15 to 18:15

Superpolynomial lower bounds against low-depth algebraic circuits

Speaker:
Sébastien Tavenas (Univ. Grenoble Alpes, Univ. Savoie Mont Blanc, CNRS, LAMA.)
Organiser:
Ramprasad Saptharishi
Date:
Tuesday, 27 Jul 2021, 16:00 to 17:00
Category:

A Computational Approach towards Incentives in Social Choice

Speaker:
Rohit Vaish
Organiser:
Kavitha Telikepalli
Date:
Monday, 26 Jul 2021, 10:30 to 11:30
Category:

The Strahler Number of a Parity Game

Speaker:
Thejaswini Raghavan (University of Warwick)
Date:
Friday, 23 Jul 2021, 17:15 to 18:15

Fooling Boolean functions with expander random walks

Speaker:
Ashutosh Shankar
Organiser:
Ashutosh Shankar
Date:
Friday, 16 Jul 2021, 17:15 to 18:15