Past events

Incompressible Encryption - Advanced Functionalities, Stronger Security and Lower Bounds

Speaker:
Venkata Koppula (IIT Delhi)
Organiser:
Mrinal Kumar
Date:
Tuesday, 25 Mar 2025, 11:30 to 12:30
Venue:
A-201 (STCS Seminar Room)
Category:

Binary Interactive Codes with Erasure Resilience > 1/2

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

Semi-Bandit Learning for Monotone Stochastic Optimization

Speaker:
Arpit Agarwal (IIT Bombay)
Organiser:
Raghuvansh Saxena
Date:
Tuesday, 18 Mar 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

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)