theory lunch

Polynomial-Time Algorithm for Power-Sum Decomposition of Polynomials
Jeff (Sichao) Xu
Dec 7, 2022 12:00 PM — 1:30 PM Cobb 301
Spectral Graph Theory Without a Spectrum II: Partitioning Hypergraphs via Network Flows
Antares Chen
Nov 30, 2022 12:30 PM — 1:30 PM JCL 298
A Property Testing Approach to Identifying Heavy Tails in Distributions
Kavya Ravichandran
Nov 16, 2022 12:30 PM — 1:30 PM JCL 298
Uniform Metric Labeling of Perturbation Resilient Instances
Aravind Reddy
Nov 9, 2022 12:30 PM — 1:30 PM JCL 298
Spectral Graph Theory without a Spectrum: Diffusions on Hypergraphs and Their Convergence
Lorenzo Orecchia
Nov 2, 2022 12:30 PM — 1:30 PM JCL 298
Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
Vishnu Iyer
Oct 26, 2022 12:30 PM — 1:30 PM JCL 298
Girard’s Paradox: Impredicativity Rears its Ugly Head
Nathan Mull
Oct 19, 2022 12:30 PM — 1:30 PM JCL 298
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses
Kunal Marwaha
Oct 12, 2022 12:30 PM — 1:30 PM JCL 298
Surviving a Very Specific Alien Abduction or, an Introduction to Error Correcting Codes
Abhijit Mudigonda
Oct 5, 2022 12:30 PM — 1:30 PM JCL 298
Adapting to failure of the IID assumption
Jeffrey Negrea
Sep 28, 2022 12:30 PM — 1:45 PM JCL 298