Computational Complexity Courses
Association for Computing Machinery (ACM) via YouTube On the Computability of Continuous Maximum Entropy Distributions with Applications
Association for Computing Machinery (ACM) via YouTube The Communication Complexity of Truthful vs Non-Truthful Combinatorial Auctions
Association for Computing Machinery (ACM) via YouTube Constant Girth Approximation for Directed Graphs in Subquadratic Time
Association for Computing Machinery (ACM) via YouTube Interactive Shallow Clifford Circuits- Quantum Advantage Against NC and Beyond
Association for Computing Machinery (ACM) via YouTube A Phase Transition and Quadratic Time Estimator for Network Reliability
Association for Computing Machinery (ACM) via YouTube Sharp Threshold Results for Computational Complexity
Association for Computing Machinery (ACM) via YouTube Entanglement Subvolume Law for 2D Frustration-Free Spin Systems
Association for Computing Machinery (ACM) via YouTube Shafi Goldwasser: Journey from Israel to Turing Award - A Life in Computer Science
Association for Computing Machinery (ACM) via YouTube Smoothed Complexity of 2-player Nash Equilibria
IEEE via YouTube