Completed
The dual problem: A packing linear feasibility problem
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Francisco Criado - The Dual 1-Fair Packing Problem and Applications to Linear Programming
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 alpha-fairness and proportional fairness
- 3 Proportional packing and its dual: previous algorithms
- 4 The primal problem: exponential reparametrization and objective function
- 5 The primal problem: not the usual barrier function
- 6 The primal problem: Linear coupling in one side
- 7 The primal problem: Conclusion
- 8 The dual problem: The centroid map
- 9 The dual problem: A packing linear feasibility problem
- 10 The dual problem: Adaptive PST oracle
- 11 A potential application: The Yamnitski-Levin algorithm
- 12 Bibliography & questions
