Past events

On Approximability of Satisfiable CSPs & Applications (extended version)

Speaker:
Amey Bhangale (UNIVERSITY OF CALIFORNIA)
Organiser:
Prahladh Harsha
Date:
Friday, 10 Apr 2026, 16:00 to 17:00
Venue:
A201
Category:

On Approximability of Satisfiable CSPs & Applications

Speaker:
Amey Bhangale (UNIVERSITY OF CALIFORNIA)
Organiser:
Prahladh Harsha
Date:
Thursday, 9 Apr 2026, 14:00 to 15:00
Venue:
A201
Category:

Saral AI: Democratising Scholarly Work by Transforming into Accessible, Multilingual Content

Speaker:
Ponnurangam Kumaraguru (IIIT Hyderabad)
Organiser:
Shibashis Guha
Date:
Tuesday, 7 Apr 2026, 16:00 to 17:00
Venue:
Lecture Theatre (AG-66)

Catalytic Graph Algorithms

Speaker:
Shubham Bhardwaj (TIFR)
Organiser:
Sourav Roy
Date:
Friday, 27 Mar 2026, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

Optimal Two-Round Communication Lower bound for Graph Connectivity

Speaker:
Rakesh Venkat (Indian Institute of Technology Hyderabad (IITH))
Organiser:
Raghuvansh Saxena
Date:
Wednesday, 25 Mar 2026, 14:30 to 15:30
Venue:
A-201 Seminar Room
Category:

Multi-party sampling

Speaker:
Hari Krishnan P A (TIFR)
Organiser:
Aakash Ghosh
Date:
Friday, 20 Mar 2026, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

The Natural Proofs Barrier Against Data Structure Lower Bounds

Speaker:
Tulasi Mohan Molli (BITS Pilani Hyderabad)
Organiser:
Raghuvansh Saxena
Date:
Tuesday, 17 Mar 2026, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

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: