Past events

Conditional Disclosure of Secrets via Non-Linear Reconstruction

Speaker:
Ratnakar Medepalli (TIFR)
Organiser:
Varun Ramanathan
Date:
Friday, 22 Sep 2023, 16:00 to 17:00
Venue:
A201

Quantum Pseudoentanglement

Speaker:
Soumik Ghosh (University of Chicago)
Organiser:
Jaikumar Radhakrishnan
Date:
Wednesday, 20 Sep 2023, 10:00 to 11:00
Venue:
A201
Category:

A Parameterized View on P-matchings

Speaker:
Juhi Chaudhary (Ben-Gurion University of the Negev, Israel)
Organiser:
Umang Bhaskar
Date:
Tuesday, 12 Sep 2023, 16:00 to 17:00
Venue:
via Zoom in A201
Category:

Courcelle's theorem

Speaker:
Pranshu Gaba
Organiser:
Varun Ramanathan
Date:
Friday, 8 Sep 2023, 16:00 to 17:00
Venue:
A-201

Toward Large Kernel Models

Speaker:
Parthe Pandit (University of California, San Diego)
Organiser:
Vinod M. Prabhakaran
Date:
Tuesday, 5 Sep 2023, 16:00 to 17:00
Venue:
A201
Category:

Sparsity bounds for factors of sparse polynomials

Speaker:
Varun Ramanathan
Organiser:
Varun Ramanathan
Date:
Friday, 1 Sep 2023, 16:00 to 17:00
Venue:
A201

Monotone Depth Lower Bounds using Communication Complexity

Speaker:
Sreejata Kishor Bhattacharya
Organiser:
Varun Ramanathan
Date:
Friday, 25 Aug 2023, 16:00 to 17:00
Venue:
A-201

Some musings on hypercontractivity

Speaker:
Eeshan Modak
Organiser:
Varun Ramanathan
Date:
Friday, 11 Aug 2023, 16:00 to 17:00
Venue:
A201

Dynamic Pricing and Matching for Online Marketplaces

Speaker:
Sushil Varma (Georgia Tech, Georgia)
Organiser:
Sandeep K Juneja
Date:
Thursday, 10 Aug 2023, 16:00 to 17:00
Venue:
A201
Category:

A sublinear time algorithm for approximately perfect matchings in regular graphs

Speaker:
Varsha Dani (Golisano College of Computing and Information Sciences, Rochester Institute of Technology, U.S.A.)
Organiser:
Prahladh Harsha
Date:
Tuesday, 8 Aug 2023, 16:00 to 17:00
Venue:
A201
Category: