Past events

A simpler proof of the Chernoff bound

Speaker:
Ashutosh Shankar (TIFR)
Organiser:
Varun Ramanathan
Date:
Friday, 17 Jan 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

Constant-Factor EFX Exists for Chores

Speaker:
Jugal Garg (Univ. of Illinois at Urbana-Champaign)
Organiser:
Kavitha Telikepalli, Raghuvansh Saxena
Date:
Tuesday, 14 Jan 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Fast parallel algebraic algorithms for some algebraic problems

Speaker:
Varun Ramanathan (TIFR)
Organiser:
Hari Krishnan P A
Date:
Thursday, 9 Jan 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

New Approximate Max-Flow Min-Cut Theorems

Speaker:
Nikhil Kumar (University of Waterloo, Canada)
Organiser:
Kavitha Telikepalli
Date:
Wednesday, 8 Jan 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Learning with Structured Tensor Decompositions

Speaker:
Anand D. Sarwate (Rutgers University, USA)
Organiser:
Vinod M. Prabhakaran
Date:
Tuesday, 7 Jan 2025, 16:00 to 17:00
Venue:
HBA Foyer
Category:

Algorithmic Decision-Making in the Presence of Biased Data

Speaker:
Nisheeth Vishnoi (Yale University, US)
Organiser:
Piyush Srivastava
Date:
Friday, 3 Jan 2025, 11:00 to 12:00
Venue:
A-201 (STCS Seminar Room)
Category:

Bridging Classical and Quantum Optimization: New Directions for QAOA and Max-Cut

Speaker:
Jai Moondra (Georgia Institute of Technology, USA)
Organiser:
Jatin Batra
Date:
Thursday, 2 Jan 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Can we proper-learn ROABPs?

Speaker:
Anamay Tengse (NISER Bhubaneshwar)
Organiser:
Ramprasad Saptharishi
Date:
Thursday, 2 Jan 2025, 11:00 to 12:00
Venue:
A201
Category:

Aaronson-Ambainis Conjecture Is True For Random Restrictions

Speaker:
Sreejata Kishor Bhattacharya (TIFR)
Organiser:
Varun Ramanathan
Date:
Friday, 27 Dec 2024, 10:30 to 11:30
Venue:
A-201 (STCS Seminar Room)

Low Degree Local Correction Over the Boolean Cube

Speaker:
Prashanth Amireddy (Harvard John A. Paulson School of Engineering and Applied Sciences)
Organiser:
Prahladh Harsha, Raghuvansh Saxena
Date:
Tuesday, 24 Dec 2024, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category: