Theory Seminar
Seminar Organizer(s): Unknown
Past Events
-
Thursday, May 11, 2023Learning from Tuples
Grigory Yaroslavtsev - George Mason University
11AM, Warren Weaver Hall
-
Thursday, May 4, 2023Learning-Augmented Mechanism Design
Eric Balkanski - Columbia University
11AM, Warren Weaver Hall
-
Wednesday, April 19, 2023Maintaining Privacy of the Minority without Ignoring It: Differentially Private Oversampling for Imbalanced Learning
Rachel Cummings - Columbia
3PM, 60 Fifth Avenue
-
Thursday, April 13, 2023New Directions in Algorithms with Predictions: Learning and Privacy
Misha Khodak - Carnegie Mellon University
11AM, Warren Weaver Hall
-
Thursday, April 6, 2023Random walks on rotating expanders
Gil Cohen - Tel Aviv Univeristy
11AM, Warren Weaver Hall
-
Thursday, March 30, 2023Algorithmic Applications of Hypergraph and Partition Containers
Or Zamir - Institute for Advanced Study
11AM, Warren Weaver Hall
-
Thursday, March 23, 2023(In)-Approximability of Steiner Tree in Lp metrics
Karthik C.S. - Rutgers University
11AM, Warren Weaver Hall
-
Thursday, March 2, 2023Optimization-friendly generic mechanisms without money
Mark Braverman - Princeton University
11AM, Warren Weaver Hall
-
Thursday, February 23, 2023Revisiting Time-Space Tradeoffs for Function Inversion
Spencer Peters - Cornell University
11AM, Warren Weaver Hall
-
Thursday, February 16, 2023Adversarially Robust Coloring for Graph Streams
Prantar Ghosh - Rutgers University
11AM, Warren Weaver Hall
-
Thursday, February 9, 2023Geodesic Geometry on Graphs
Nati Linial - Hebrew University of Jerusalem
11AM, Warren Weaver Hall
-
Thursday, February 2, 2023Online Covering: Secretaries, Prophets and Universal Maps
Roie Levin - Tel Aviv University
11AM, Warren Weaver Hall
-
Thursday, December 15, 2022Efficiently Minimizing the Maximum Loss
Aaron Sidford - Stanford
11AM, Warren Weaver Hall
-
Thursday, December 8, 2022Property testing in Group theory
Michael Chapman - NYU
11AM, Warren Weaver Hall
-
Thursday, December 1, 2022A lunch that looks free: Eliminating randomness from proof systems with no time overhead
Roei Tell - Institute for Advanced Study/DIMACS
11AM, Warren Weaver Hall
-
Thursday, November 17, 2022Smoothed analysis of the simplex method
Sophie Huiberts - Columbia University
11AM, Warren Weaver Hall
-
Thursday, November 10, 2022Strong XOR Lemma for Communication with Bounded Rounds
Huacheng Yu - Princeton University
11AM, Warren Weaver Hall
-
Thursday, November 3, 2022Atomic Power in Forks: A Super-Logarithmic Lower Bound for Implementing Butterfly Networks in the Nonatomic Binary Fork-Join Model
Riko Jacob - IT University of Copenhagen
11AM, Warren Weaver Hall
-
Thursday, October 27, 2022Reproducibility in Learning
Jessica Sorell - University of PA
11AM, Warren Weaver Hall
-
Tuesday, October 18, 2022New Results in Online Computing
Yuval Rabani - Hebrew University of Jerusalem
11AM, Warren Weaver Hall
-
Thursday, October 13, 2022LZ-End Parsing: Upper Bounds and Algorithmic Techniques
Dominik Kempa - Stony Brook
11AM, Warren Weaver Hall
-
Thursday, October 6, 2022Hardness Results for Weaver's Discrepancy Problem
Peng Zhang - Rutgers
11AM, Warren Weaver Hall
-
Thursday, September 29, 2022Deterministic Graph Coloring in the Streaming Model
Sepehr Assadi - Rutgers
11AM, Warren Weaver Hall