Theory Seminar
Seminar Organizer(s): Unknown
Past Events
-
Thursday, June 20, 2024TBA
Nishant Mehta - University of Victoria
11AM, Warren Weaver Hall
-
Thursday, May 23, 2024Deterministic k-Vertex Connectivity in k Max-flows
Sorrachai Yingchareonthawornchai - Hebrew University of Jerusalem
11AM, Warren Weaver Hall
-
Thursday, May 2, 2024Computationally Sound Proofs of Network Properties
Rotem Oshman - Tel-Aviv University, Princeton
11AM, Warren Weaver Hall
-
Thursday, April 25, 2024TBA
Van Vu - Yale University
11AM, Warren Weaver Hall
-
Thursday, April 18, 2024Locally consistent decomposition of strings with applications to edit distance sketching
Michal Koucký - Charles University
11AM, Warren Weaver Hall
-
Tuesday, April 16, 2024Parameterized Inapproximability Hypothesis under ETH
Venkatesan Guruswami - UC Berkeley/Simons Institute
2PM, Warren Weaver Hall
-
Thursday, April 11, 2024Nearly all k-SAT functions are unate
Dingding Dong - Harvard University
11AM, Warren Weaver Hall
-
Thursday, April 4, 2024Recent progress in the study of tensor ranks
Guy Moshkovitz - City University of New York
11AM, Warren Weaver Hall
-
Thursday, March 28, 2024Von Neumann-Morgenstern Stability and Internal Closedness in Matching Theory
Yuri Faenza - Columbia University
11AM, Warren Weaver Hall
-
Thursday, March 14, 2024Eliminating intersections of polygons by infinitesimal moves
Radoslav Fulek - New York University
11AM, Warren Weaver Hall
-
Thursday, March 7, 2024A new lower bound for sphere packing
Matthew Jenssen - Kings College London
11AM, Warren Weaver Hall
-
Thursday, February 29, 2024Matrix Perturbation: Davis-Kahan in the Infinity Norm
Abhinav Bhardwaj - Yale
11AM, Warren Weaver Hall
-
Thursday, February 22, 2024Learning quantum Hamiltonians at any temperature in polynomial time
Ainesh Bakshi - MIT
11AM, Warren Weaver Hall
-
Thursday, February 15, 2024Prophet Inequalities: Samples, Semi-Online, and Trading
Kevin Schewior - University of Southern Denmark
11AM, Warren Weaver Hall
-
Thursday, February 8, 2024Sharp thresholds imply circuit lower bounds: From random 2-SAT to planted clique
Ilias Zadik - Yale University
11AM, Warren Weaver Hall
-
Thursday, February 1, 2024Sparsifying generalized linear models
Yang P. Liu - Institute for Advanced Study
11AM, Warren Weaver Hall
-
Thursday, January 25, 2024On the promise of quantum advantage for classical optimization
Kunal Marwaha - University of Chicago
11AM, Warren Weaver Hall