Events: STCS Seminar

The complexity of approximating Satisfiable CSPs

Speaker:
Amey Bhangale (University of California)
Organiser:
Prahladh Harsha
Date:
Tuesday, 31 Aug 2021, 16:00 to 17:00
Category:

Collapses and Persistent Homology

Speaker:
Siddharth Pritam (DataShape, Inria)
Organiser:
Hariharan Narayanan
Date:
Tuesday, 24 Aug 2021, 16:00 to 17:00
Category:

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:

Cryptography: The Jugalbandi (duet) of Structure and Randomness

Speaker:
Shweta Agrawal (Indian Institute of Technology Madras Chennai, Tamil Nadu.)
Organiser:
Umang Bhaskar
Date:
Tuesday, 29 Jun 2021, 18:00 to 19:00
Category: