worst-case analysis lecture

Pick anything below and it plays in the bar at the foot of the window — and keeps playing while you go on browsing the directory.

1. 1▶Beyond Worst-Case Analysis (Lecture 15: Smoothed Complexity and Pseudopolynomial-Time Algorithms)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
   +Watch later
2. 2▶Beyond Worst-Case Analysis (Lecture 14: Smoothed Analysis of Pareto Curves)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
   +Watch later
3. 3▶Beyond Worst-Case Analysis (Lecture 13: Smoothed Analysis of Local Search)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
   +Watch later
4. 4▶Beyond Worst-Case Analysis (Lecture 12: LP Decoding/Introduction to Smoothed Analysis)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
   +Watch later
5. 5▶Beyond Worst-Case Analysis (Lecture 11: LP Decoding)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
   +Watch later
6. 6▶Beyond Worst-Case Analysis (Lecture 10: Planted and Semi-Random Graph Models)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
   +Watch later
7. 7▶Beyond Worst-Case Analysis (Lecture 9: A Taste of Compressive Sensing)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
   +Watch later
8. 8▶Beyond Worst-Case Analysis (Lecture 8: Exact Recovery in Stable Cut Instances)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
   +Watch later
9. 9▶Beyond Worst-Case Analysis (Lecture 7: Perturbation Stability and Single-Link++)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
   +Watch later
10. 10▶Beyond Worst-Case Analysis (Lecture 6: Clustering in Approximation-Stable Instances)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
    +Watch later
11. 11▶Beyond Worst-Case Analysis (Lecture 5: Computing Independent Sets:A Parameterized Analysis)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
    +Watch later
12. 12▶Beyond Worst-Case Analysis (Lecture 4: Parameterized Analysis of Online Paging)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
    +Watch later
13. 13▶Beyond Worst-Case Analysis (Lecture 3: Online Paging and Resource Augmentation)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
    +Watch later
14. 14▶Beyond Worst-Case Analysis (Lecture 2: Instance-Optimal Geometric Algorithms)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
    +Watch later
15. 15▶Beyond Worst-Case Analysis (Lecture 1: Three Motivating Examples)Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)Notes
    +Watch later