Past events

Some problems related to online bipartite matching

Speaker:
Organiser:
Prahladh Harsha
Date:
Friday, 11 Apr 2025, 15:30 to 16:30
Venue:
A-201 (STCS Seminar Room)
Category:

Corruption-Tolerant Algorithms for Generalized Linear Model

Speaker:
Debojyoti Dey (IIT Kanpur)
Organiser:
Varun Ramanathan
Date:
Tuesday, 8 Apr 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

Learning Real-Time One-Counter Automata Using Polynomially Many Queries

Speaker:
Prince Mathew (IIT Goa)
Organiser:
Pranshu Gaba
Date:
Friday, 4 Apr 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

Greybox Learning of Languages Recognizable by Event-Recording Automata

Speaker:
Organiser:
Shibashis Guha
Date:
Tuesday, 1 Apr 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

On minimax optimality in the active simple hypotheses testing problem.

Speaker:
Sushant Vijayan (TIFR)
Organiser:
Varun Ramanathan
Date:
Friday, 28 Mar 2025, 16:00 to 17:00
Venue:
Screening in A-201 with Zoom

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)