Events: STCS Seminar

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:

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:

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:

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: