Past events

The power of regular and permutation branching programs

Speaker:
Hari Krishnan P A (TIFR)
Organiser:
Varun Ramanathan
Date:
Friday, 17 Nov 2023, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

Communication with Byzantine Users

Speaker:
Neha Sangwan (TIFR)
Organiser:
Vinod M. Prabhakaran
Date:
Thursday, 16 Nov 2023, 15:00 to 16:00
Venue:
A-201 and Zoom

Improved constructions of large-dimensional corner-free sets

Speaker:
Suhail Sherif (LASIGE, University of Lisbon)
Organiser:
Arkadev Chattopadhyay
Date:
Tuesday, 14 Nov 2023, 16:00 to 17:30
Venue:
via Zoom in A201
Category:

Constructive Proofs of Concentration Bounds

Speaker:
Ashutosh Singh (TIFR)
Organiser:
Varun Ramanathan
Date:
Friday, 10 Nov 2023, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)

Black-Box Identity Testing of Noncommutative Rational Formulas in Deterministic Quasipolynomial Time

Speaker:
Abhranil Chatterjee (Indian Statistical Institute, Kolkata)
Organiser:
Ramprasad Saptharishi
Date:
Tuesday, 7 Nov 2023, 16:00 to 17:30
Venue:
via Zoom in A201
Category:

The Optimal Approximation Factor in the Hypothesis Selection Problem

Speaker:
Eeshan Modak (TIFR)
Organiser:
Varun Ramanathan
Date:
Friday, 3 Nov 2023, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)

SGD from the Lens of Markov process: An Algorithmic Stability Perspective

Speaker:
Anant Raj (University of Illinois at Urbana-Champaign)
Organiser:
Jatin Batra
Date:
Wednesday, 1 Nov 2023, 20:30 to 22:00
Venue:
via Zoom in A201
Category:

Statistically Near-Optimal Hypothesis Selection

Speaker:
Klim Efremenko (Ben-Gurion University of the Negev)
Organiser:
Raghuvansh Saxena
Date:
Tuesday, 31 Oct 2023, 16:00 to 17:30
Venue:
via Zoom in A201
Category:

Counting Markov equivalence classes with the same skeleton

Speaker:
Vidya Sagar Sharma (TIFR)
Organiser:
Varun Ramanathan
Date:
Friday, 27 Oct 2023, 17:00 to 18:30
Venue:
A-201 (STCS Seminar Room)

Counting Markov equivalence classes with the same skeleton

Speaker:
Vidya Sagar Sharma (TIFR)
Organiser:
Varun Ramanathan
Date:
Friday, 20 Oct 2023, 18:00 to 19:00
Venue:
A-201 (STCS Seminar Room)