Computational Complexity Courses
Alan Turing Institute via YouTube Numérique et Sciences Informatiques, NSI : les fondamentaux
France Université Numerique On the Complexity of Collision Resistant Hash Functions
TheIACR via YouTube Quantum Computing and Cryptography - IACR Distinguished Lecture
TheIACR via YouTube Arbitrary Tensor Network Algorithm: Theory, Methods and Applications
Institute for Pure & Applied Mathematics (IPAM) via YouTube Tensor Networks and the Negative Sign Problem
Institute for Pure & Applied Mathematics (IPAM) via YouTube Traveling Salesman Problem Using Dynamic Programming - Directed Graph Example
Sundeep Saradhi Kanthety via YouTube On the Hardness of Learning Under Symmetries
Institute for Pure & Applied Mathematics (IPAM) via YouTube Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise
Institute for Pure & Applied Mathematics (IPAM) via YouTube Solving Overparametrized Systems of Nonlinear Equations
Institute for Pure & Applied Mathematics (IPAM) via YouTube