Past events

Can we proper-learn ROABPs?

Speaker:
Anamay Tengse (NISER Bhubaneshwar)
Organiser:
Ramprasad Saptharishi
Date:
Thursday, 2 Jan 2025, 11:00 to 12:00
Venue:
A201
Category:

Aaronson-Ambainis Conjecture Is True For Random Restrictions

Speaker:
Sreejata Kishor Bhattacharya (TIFR)
Organiser:
Varun Ramanathan
Date:
Friday, 27 Dec 2024, 10:30 to 11:30
Venue:
A-201 (STCS Seminar Room)

Low Degree Local Correction Over the Boolean Cube

Speaker:
Prashanth Amireddy (Harvard John A. Paulson School of Engineering and Applied Sciences)
Organiser:
Prahladh Harsha, Raghuvansh Saxena
Date:
Tuesday, 24 Dec 2024, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

On Fourier analysis of sparse Boolean functions over certain Abelian groups

Speaker:
Swarnalipa Datta (ISI Kolkata)
Organiser:
Raghuvansh Saxena
Date:
Monday, 23 Dec 2024, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Image decomposition in Fluorescence Microscopy: A posterior sampling based approach

Speaker:
Ashesh Ashesh (Computational Biology Research Centre, Human Technopole)
Organiser:
Raghuvansh Saxena
Date:
Tuesday, 17 Dec 2024, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

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)