Theory Seminar
Seminar Organizer(s): Unknown
Past Events
-
Thursday, December 12, 2024The independence number of H-free hypergraphs
Xiaoyu He - Georgia Tech
11AM, Warren Weaver Hall
-
Tuesday, December 10, 2024Quo Vadis
Nati Linial - The Hebrew University of Jerusalem
11AM, Warren Weaver Hall
-
Thursday, December 5, 2024Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries
Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries - Carnegie Mellon University
11AM, Warren Weaver Hall
-
Thursday, November 21, 2024Dynamic Succincter
Renfei Zhou - Carnegie Mellon University
11AM, Warren Weaver Hall
-
Thursday, November 14, 2024Hierarchical matrix approximation from matrix-vector products
Tyler Chen - New York University
11AM, Warren Weaver Hall
-
Thursday, November 7, 2024Byzantine agreement on external data
Valerie King - University of Victoria
11AM, Warren Weaver Hall
-
Thursday, October 31, 2024Differentially Private Multiway and k -Cut
Zongrui Zou - Nanjing University
11AM, Warren Weaver Hall
-
Thursday, October 24, 2024Hypergraph embeddings and decompositions: robustness via spreadness
Tom Kelly - GA Tech
11AM, Warren Weaver Hall
-
Thursday, October 17, 2024Fully Dynamic Matching, Matching Sparsifiers, and (Ordered) Ruzsa-Szemerédi Graphs
Sanjeev Khanna - University of Pennsylvania
11AM, Warren Weaver Hall
-
Thursday, October 10, 2024Quasi-Linear Size PCPs with Small Soundness from High-Dimensional Expanders
Mitali Bafna - Massachusetts Institute of Technology
11AM, Warren Weaver Hall
-
Thursday, October 3, 2024Data-Driven Solution Portfolios
Andreas Maggiori - Columbia
11AM, Warren Weaver Hall
-
Thursday, September 26, 2024Fair Exploration via Axiomatic Bargaining
Jackie Baek - NYU Stern
11AM, Warren Weaver Hall
-
Friday, September 20, 2024Fast and Simple Sorting Using Partial Information
John Iacono - Universite libre de Bruxelles
11AM, 4 Washington Square North
-
Thursday, September 19, 2024Beating Bellman-Ford: Faster Single-Source Shortest Paths with Negative Real Weights
Jeremy Fineman - Georgetown
11AM, Warren Weaver Hall