Theoretical Computer Science Courses
IEEE via YouTube Polynomial Data Structure Lower Bounds in the Group Model
IEEE via YouTube Quantum Isomorphism Is Equivalent to Equality of Homomorphism Counts from Planar Graphs
IEEE via YouTube Optimal Streaming Approximations for All Boolean Max 2-CSPs and Max k-SAT
IEEE via YouTube Tight Quantum Time-Space Tradeoffs for Function Inversion
IEEE via YouTube The Constant Depth Formula and Partial Function Versions of MCSP are Hard
IEEE via YouTube A New Minimax Theorem for Randomized Algorithms
IEEE via YouTube Automating Resolution is NP-Hard
IEEE via YouTube Junta Correlation Is Testable
IEEE via YouTube Optimization of the Sherrington-Kirkpatrick Hamiltonian
IEEE via YouTube