RSS Amplifier

Video feed

Beyond Worst-Case Analysis (Stanford CS264, Fall 2014)

youtube.com ↗Source feed ↗15 videos

Subscribe:.rss.atom.json.md

Dormant Last read · last published · next check
Read 6 days ago and current, but nothing has been published for 12 years.

Written by

Latest videos

Saves to your Watch queue, to pick up on another day or another device.

Beyond Worst-Case Analysis (Lecture 15: Smoothed Complexity and Pseudopolynomial-Time Algorithms)

Play

Beyond Worst-Case Analysis (Lecture 14: Smoothed Analysis of Pareto Curves)

Play

Beyond Worst-Case Analysis (Lecture 13: Smoothed Analysis of Local Search)

Play

Beyond Worst-Case Analysis (Lecture 12: LP Decoding/Introduction to Smoothed Analysis)

Play

Beyond Worst-Case Analysis (Lecture 11: LP Decoding)

Play

Beyond Worst-Case Analysis (Lecture 10: Planted and Semi-Random Graph Models)

Play

Beyond Worst-Case Analysis (Lecture 9: A Taste of Compressive Sensing)

Play

Beyond Worst-Case Analysis (Lecture 8: Exact Recovery in Stable Cut Instances)

Play

Beyond Worst-Case Analysis (Lecture 7: Perturbation Stability and Single-Link++)

Play

Beyond Worst-Case Analysis (Lecture 6: Clustering in Approximation-Stable Instances)

Play

Beyond Worst-Case Analysis (Lecture 5: Computing Independent Sets:A Parameterized Analysis)

Play

Beyond Worst-Case Analysis (Lecture 4: Parameterized Analysis of Online Paging)

Play

Beyond Worst-Case Analysis (Lecture 3: Online Paging and Resource Augmentation)

Play

Beyond Worst-Case Analysis (Lecture 2: Instance-Optimal Geometric Algorithms)

Play

Beyond Worst-Case Analysis (Lecture 1: Three Motivating Examples)

Play