Completed
Optimization under Uncertainty
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Viswanath Nagarajan - Stochastic Load Balancing on Unrelated Machines
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Load Balancing Problem
- 3 Load Balancing (Formally)
- 4 Optimization under Uncertainty
- 5 Stochastic Load Balancing
- 6 Natural Approach for Stochastic Optimization
- 7 Deterministic Surrogate for Load Balancing?
- 8 Related Work: Deterministic Job Sizes
- 9 Related Work: Stochastic Job Sizes
- 10 Main Results
- 11 Further Complication
- 12 Effective Size: Unrelated Machines
- 13 Approach in Deterministic Setting
- 14 Our Approach in Stochastic Setting
- 15 Valid Inequalities
- 16 LP Relaxation
- 17 Algorithm Outline
- 18 Rounding Overview
- 19 Generalized Assignment Problem
- 20 Rounding Algorithm: Constructing GAP Instance
- 21 Analysis Outline