Past events

GM-MDS Conjecture: MDS matrices over small fields

Speaker:
Organiser:
Aakash Ghosh
Date:
Friday, 13 Mar 2026, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

Theoretical Physics for Robust, Interpretable AI

Speaker:
Anindita Maiti (Perimeter Institute)
Organiser:
Piyush Srivastava
Date:
Wednesday, 11 Mar 2026, 15:00 to 16:00
Venue:
AG-69 and also via Zoom

An Efficient Algorithm for Incremental Metric Bipartite Matching

Speaker:
Syamantak Das (Indraprastha Institute of Information Technology Delhi (IIIT-Delhi))
Organiser:
Raghuvansh Saxena
Date:
Tuesday, 10 Mar 2026, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

The coding theoretic limits of robust watermarking for generative models

Speaker:
Shubham Pawar (Royal Holloway, University of London)
Organiser:
Raghuvansh Saxena
Date:
Friday, 6 Mar 2026, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Nash Regret and Beyond: Optimal Fairness Guarantees in Bandit Problems

Speaker:
Sayak Ray Chowdhury (IIT Kanpur)
Organiser:
Abhishek Sinha
Date:
Wednesday, 4 Mar 2026, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

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: