Completed
Efficient optimization
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Algorithmic Thresholds for Spherical Spin Glasses in High-Dimensional Optimization
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 Outline
- 3 Motivation
- 4 Problem Statement
- 5 tensor PCA
- 6 maximum likelihood estimator
- 7 Random cubic polynomial
- 8 Larger degree polynomial
- 9 Where does it come from
- 10 Random graph example
- 11 Random models
- 12 Efficient optimization
- 13 Brute Force search
- 14 Easing models
- 15 Random case set
- 16 Optimization
- 17 Optimization Algorithm
- 18 Subog
- 19 Moving Radially
- 20 Other Questions
- 21 General Models
- 22 Overlap Gap Property
- 23 Example
- 24 Stable Algorithms
- 25 Overlap Gap
- 26 Random KSAT
- 27 Algorithm Stability
- 28 Overlap Concentration
- 29 Additional Results
- 30 combinatorial optimization
- 31 matching random graphs
- 32 multispecies spin glass
- 33 Hamiltonian bias
- 34 Linear term bias
- 35 Complex energy functions
- 36 Binary perceptron model
- 37 Neural network memorization
- 38 Isolated solutions
- 39 Dense clusters of solutions
- 40 Lunge event dynamics
- 41 Mixed models
- 42 Conclusion
