Past events

Robustness and linear contracts

Speaker:
Organiser:
Arghya Chakraborty
Date:
Friday, 1 Dec 2023, 14:30 to 15:30
Venue:
A-238

Distinct Elements in Streams: An algorithm for the (text) book

Speaker:
Kuldeep S. Meel (University of Toronto)
Organiser:
Umang Bhaskar
Date:
Tuesday, 28 Nov 2023, 10:00 to 11:30
Venue:
via Zoom in A201
Category:

Fourier Growth of Communication Protocols for XOR Functions

Speaker:
Makrand Sinha (University of Illinois Urbana-Champaign)
Organiser:
Arkadev Chattopadhyay
Date:
Wednesday, 22 Nov 2023, 14:30 to 15:30
Venue:
A-269 (DAA Seminar)
Category:

Load Balancing under Data Locality: Extending Mean-Field Framework to Constrained Large-Scale Systems

Speaker:
Debankur Mukherjee (Georgia Institute of Technology, Georgia)
Organiser:
Sandeep K Juneja
Date:
Tuesday, 21 Nov 2023, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

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)