Completed
Pseudo-dimension, Uniform Convergence
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Learning Theoretic Foundations of Data-Driven Algorithm Design
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Machine Learning for Algorithm Design Learning algorithms for solving combinatorial problems. E.g.
- 3 Data-driven Algorithm Design Data-driven algo design: use learning & data for algo design. Suited when repeatedly solve instances of the same algo problem
- 4 Data-driven algorithm design: Problem Setup
- 5 Uniform Convergence Uniform convergence for any algo in Als, average performance over samples close to its expected performance. • Imply that Ā that does best over the sample has high expected perfor…
- 6 General Sample Complexity via Dual Classes
- 7 Pseudo-dimension (for real valued classes)
- 8 Pseudo-dimension, Uniform Convergence
- 9 Online Algorithm Selection (via online optimization of piecewise Lipschitz functions)
- 10 Online Regret Guarantees Existing techniques (for finite, linear, or convex case) select
- 11 Summary and Discussion Data-driven algo design can overcome major shortcomings of classic design by adapting the algo to the domain at hand. Different methods work better in different settings Learn …
