Polynomial Time Algorithm Courses
Hausdorff Center for Mathematics via YouTube A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling
Simons Institute via YouTube An Efficient Quantum Algorithm for Lattice Problems Achieving Subexponential Approximation Factor
Simons Institute via YouTube Beating the Integrality Ratio for S-T-Tours in Graphs
Hausdorff Center for Mathematics via YouTube Optimization: Interior Point Methods - Part 2
Simons Institute via YouTube Optimization: Interior Point Methods - Part 1
Simons Institute via YouTube Robust Gradient Descent - Agnostically Estimating an Unknown Affine Transformation
Simons Institute via YouTube Beyond Moments - Robust Certificates for Affine Transformations
Hausdorff Center for Mathematics via YouTube Learning Shallow Quantum Circuits and Quantum States in Polynomial Time
Simons Institute via YouTube Set-limited Functions and Polynomial-time Interior-point Methods
Institute for Mathematical Sciences via YouTube