theory lunch

Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes
Max Ovsiankin
Mar 2, 2022 12:30 PM — 1:30 PM JCL 390
Local Quantum Algorithms and the Overlap Gap Property
Juspreet Singh Sandhu
Feb 23, 2022 12:30 PM — 1:30 PM JCL 390
Solving Covering / Packing LPs via Saddle-point Problems
Antares Chen
Feb 16, 2022 12:30 PM — 1:30 PM JCL 390
Decision Tree Complexity of String Matching
Neng Huang
Feb 9, 2022 12:30 PM — 1:30 PM JCL 390
A Data Structure for High-dimensional Manifold Representation Amenable to Riemannian Optimization
Ryan Robinett
Feb 2, 2022 12:30 PM — 1:30 PM JCL 390
An Almost Orthogonal Basis of Inner Product Polynomials
Chris Jones
Jan 26, 2022 12:30 PM — 1:30 PM JCL 390