Completed
General problem formulation: metric constrained problems
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Metric Representations - Algorithms and Geometry
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Metric representations: Algorithms and Geometry
- 3 Classical multi-dimensional scaling
- 4 Metric repair: definitions
- 5 Metric Repair Formally
- 6 General problem formulation: metric constrained problems
- 7 Optimization techniques: existing methods
- 8 Project and Forget
- 9 Metric violations: Separation oracle
- 10 Metric violations: shortest path
- 11 Bregman projection
- 12 Theoretical results: Summary Theorem
- 13 Extensions and applications
- 14 Metric repair: traditional techniques
- 15 Three Repair Scenarios: Constrain P
- 16 Extensions and generalizations
- 17 Graph metric repair: results summary
- 18 Dimensionality Reduction Algorithms
