Theory Seminar
Seminar Organizer(s): Unknown
Past Events
-
Thursday, April 24, 2025Randomness extractors for a few hidden sources
Jesse Goodman - UT Austin
11AM, Warren Weaver Hall 317
-
Thursday, April 17, 2025TBA
Akbar Rafiey - New York University
11AM, Warren Weaver Hall 317
-
Thursday, April 10, 2025Machine Learning for Faster Optimization
Ben Moseley - Carnegie Mellon University
11AM, Warren Weaver Hall 317
-
Thursday, April 3, 2025Constant Rate Isometric Embedding of Hamming Metric into Edit
Mursalin Habib - Rutgers
11AM, Warren Weaver Hall 317
-
Thursday, March 27, 2025Clustering LP: The State-of-the-Art Method for Correlation Clustering
Nairen Cao - New York University
11AM, Warren Weaver Hall 317
-
Thursday, March 20, 2025TBA
Thuy-Duong (June) Vuong - Berkeley
11AM, Warren Weaver Hall 317
-
Thursday, March 6, 2025Sparsifying Intersections of Halfspaces
Shivam Nadimpalli - Massachusetts Institute of Technology
11AM, Warren Weaver Hall 317
-
Thursday, February 27, 2025Minimax Optimal Algorithms for Fixed-budget Best Arm Identification
Junpei Komiyama - NYU Stern
11AM, Warren Weaver Hall 317
-
Thursday, February 13, 2025Interactive Proofs for Distribution Properties
Tal Herman - Weizmann Institute of Science
11AM, Warren Weaver Hall
-
Thursday, February 6, 2025Constant Approximation for Weighted Nash Social Welfare with Additive and Submodular Valuations
Shi Li - Nanjing University
11AM, Warren Weaver Hall
-
Thursday, January 30, 2025Trade-offs between Entanglement and Communication
Uma Girish - Columbia
11AM, Warren Weaver Hall
-
Thursday, January 23, 2025A brief history of differentially private continual counting and its applications
Jalaj Upadhyay - Rutgers
11AM, Warren Weaver Hall