Past events

Hardness Condensation for Decision Tree Measures

Speaker:
Nitin Saurabh (IIT Hyderabad)
Organiser:
Raghuvansh Saxena
Date:
Tuesday, 11 Mar 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimization

Speaker:
Santanu Das (TIFR)
Organiser:
Ratnakar Medepalli
Date:
Friday, 7 Mar 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

Regular languages over countable words

Speaker:
Sreejith A V (IIT Goa)
Organiser:
Raghuvansh Saxena
Date:
Tuesday, 4 Mar 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Black-Box Commit-and-Prove Protocols

Speaker:
Ratnakar Medepalli (TIFR)
Organiser:
Malhar Ajit Managoli
Date:
Friday, 28 Feb 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

Improved Distance (Sensitivity) Oracles with Subquadratic Space

Speaker:
Keerti Choudhary (IIT Delhi)
Organiser:
Jatin Batra
Date:
Thursday, 27 Feb 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

On the Composition of the Complexity Measures of Boolean Functions

Speaker:
Chandrima Kayal (The Institute of Mathematical Sciences, Chennai)
Organiser:
Arkadev Chattopadhyay
Date:
Tuesday, 25 Feb 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Robustness implies Privacy for Gaussian Mean Estimation

Speaker:
Malhar Ajit Managoli (TIFR)
Organiser:
Pranshu Gaba
Date:
Friday, 21 Feb 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

Model Checking for Real-time Systems using Generalized Timed Automata

Speaker:
Govind Rajanbabu (Uppsala University, Sweden)
Organiser:
Shibashis Guha
Date:
Tuesday, 18 Feb 2025, 16:00 to 17:00
Venue:
via Zoom in A201
Category:

The Canadian traveller problem

Speaker:
Pranshu Gaba (TIFR)
Organiser:
Soham Chatterjee
Date:
Friday, 14 Feb 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

Group testing: A survey

Speaker:
Sidharth Jaggi (University of Bristol)
Organiser:
Vinod M. Prabhakaran
Date:
Tuesday, 11 Feb 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category: