Past events

Polynomial time local decision

Speaker:
Soumyadeep Paul (TIFR)
Organiser:
Shanthanu Suresh Rai
Date:
Thursday, 12 Dec 2024, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

String constraints with subword-ordering, context-free membership, and transductions

Speaker:
Aiswarya C (Chennai Mathematical Institute)
Organiser:
Shibashis Guha
Date:
Tuesday, 10 Dec 2024, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

On the communication complexity of finding tournament winners

Speaker:
Nikhil Mande (University of Liverpool, UK)
Organiser:
Arkadev Chattopadhyay
Date:
Tuesday, 10 Dec 2024, 10:00 to 11:30
Venue:
A-201 (STCS Seminar Room)
Category:

Improved PIR Schemes using Matching Vectors and Derivatives

Speaker:
Madhu Sudan (Harvard John A. Paulson School of Engineering and Applied Sciences)
Organiser:
Mrinal Kumar
Date:
Monday, 9 Dec 2024, 11:00 to 12:00
Venue:
A-201 (STCS Seminar Room)
Category:

Randomness in Private Sequential Stateless Protocols

Speaker:
Hari Krishnan P A (TIFR)
Organiser:
Sourav Roy
Date:
Friday, 6 Dec 2024, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

EFX: From Agents to Types of Agents

Speaker:
Prajakta Nimbhorkar (Chennai Mathematical Institute)
Organiser:
Raghuvansh Saxena
Date:
Tuesday, 3 Dec 2024, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Unbounded error correcting codes

Speaker:
Eeshan Modak (TIFR)
Organiser:
Ratnakar Medepalli
Date:
Friday, 29 Nov 2024, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

Covering symmetric subsets of the hypercube with hyperplanes

Speaker:
Soumi Nandi (Indian Institute of Science (IISc), Bengaluru)
Organiser:
Raghuvansh Saxena
Date:
Tuesday, 26 Nov 2024, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Minimizing Rosenthal's Potential in Monotone Congestion Games

Speaker:
Christos Tsoufis (Université Paris Dauphine)
Organiser:
Soumyajit Pyne
Date:
Friday, 22 Nov 2024, 16:00 to 17:00
Venue:
via Zoom in A201

Some Non-Recent Advances in Understanding the Complexity of Incentive Compatible Mechanisms

Speaker:
Shahar Dobzinski (Weizmann Institute of Science)
Organiser:
Raghuvansh Saxena
Date:
Tuesday, 19 Nov 2024, 16:00 to 17:00
Venue:
via Zoom in A201
Category: