YoVDO

Theoretical Computer Science Courses

An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against Nature
IEEE via YouTube
Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube
Towards a Proof of the Fourier Entropy Conjecture
IEEE via YouTube
Indistinguishability Obfuscation from Well Founded Assumptions - Part 1
IEEE via YouTube
Independent Set on P_k-Free Graphs in Quasi-Polynomial Time
IEEE via YouTube
On Light Spanners, Low-Treewidth Embeddings and Efficient Traversing in Minor-Free Graphs
IEEE via YouTube
Hypergraph K-Cut for Fixed K in Deterministic Polynomial Time
IEEE via YouTube
Rigid Matrices from Rectangular PCPs
IEEE via YouTube
Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes
IEEE via YouTube
Local Proofs Approaching the Witness Length
IEEE via YouTube
< Prev Page 11 Next >