YoVDO

IEEE FOCS: Foundations of Computer Science Courses

Rigid Matrices from Rectangular PCPs
IEEE via YouTube
Proximity Gaps for Reed-Solomon Codes
IEEE via YouTube
Scheduling with Communication Delays via LP Hierarchies and Clustering
IEEE via YouTube
Subexponential LPs Approximate Max-Cut
IEEE via YouTube
Symbolic Determinant Identity Testing - SDIT Is Not a Null Cone Problem; and the Symmetries of Algebraic Varieties
IEEE via YouTube
Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes
IEEE via YouTube
Revisiting Tardos’s Framework for Linear Programming - Faster Exact Solutions using Approximate Solvers
IEEE via YouTube
A Parameterized Approximation Scheme for Min k-Cut
IEEE via YouTube
Local Proofs Approaching the Witness Length
IEEE via YouTube
New Techniques for Proving Fine-Grained Average-Case Hardness
IEEE via YouTube
< Prev Page 4 Next >