Past events

Training a 3-node neural network is NP-complete

Speaker:
Nishant Das (TIFR)
Organiser:
Shubham Bhardwaj
Date:
Friday, 27 Feb 2026, 16:00 to 17:00
Venue:
A-206

The communication complexity of distributed estimation

Speaker:
Organiser:
Prahladh Harsha
Date:
Friday, 27 Feb 2026, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category:

Window Mean Payoff in Turn-Based Stochastic Games

Speaker:
Pranshu Gaba (TIFR)
Organiser:
Shibashis Guha
Date:
Thursday, 26 Feb 2026, 17:45 to 18:45
Venue:
A-201 (STCS Seminar Room)
Category:

List Decoding in Coding Theory: Algebra, Expanders and Algorithms

Speaker:
Shashank Srivastava (Institute for Advanced Study (IAS) and DIMACS)
Organiser:
Piyush Srivastava
Date:
Thursday, 26 Feb 2026, 09:00 to 10:00
Venue:
via Zoom in A201
Category:

On Propositional Reasoning with Parities

Speaker:
Dmitry Itsykson (Ben-Gurion University of the Negev)
Organiser:
Arkadev Chattopadhyay
Date:
Wednesday, 25 Feb 2026, 16:00 to 17:00
Venue:
A -201
Category:

Novel quantum coding schemes to advance quantum communications

Speaker:
Paolo Villoresi (Full professor of Physics, University of Padova)
Organiser:
Pranab Sen
Date:
Tuesday, 24 Feb 2026, 17:00 to 18:00
Venue:
AG-66
Category:

Cryptographic proofs for privacy and integrity

Speaker:
Chaya Ganesh (Indian Institute of Science (IISc), Bengaluru)
Organiser:
Raghuvansh Saxena
Date:
Tuesday, 24 Feb 2026, 16:00 to 17:00
Venue:
via Zoom in A201
Category:

Proving "Undirected Connectivity in Logspace" in Logspace

Speaker:
Sasank Mouli (IIT Indore)
Organiser:
Prahladh Harsha
Date:
Friday, 20 Feb 2026, 16:00 to 17:00
Venue:
A-201 Seminar Room
Category:

Efficient PCPs from High-Dimensional Expanders

Speaker:
Mitali Bafna (University of Washington)
Organiser:
Prahladh Harsha
Date:
Friday, 20 Feb 2026, 11:30 to 12:30
Venue:
A-201 (STCS Seminar Room)
Category:

EFX Allocations for Three and More Types of Agents.

Speaker:
Vishwa Prakash (Chennai Mathematical Institute)
Organiser:
Umang Bhaskar
Date:
Monday, 16 Feb 2026, 14:00 to 15:00
Venue:
via Zoom in A201
Category: