Completed
Algorithm Outline
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Polynomial-Time Power-Sum Decomposition of Polynomials - Efficient Algorithms and Applications
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Why Study Power Sums?
- 3 Tensor Decomposition with Symmetries
- 4 Decomposing Generic Polynomials
- 5 Main Prior Works
- 6 Application: Mixture of Gaussians
- 7 GHK Approach
- 8 Algorithm Outline
- 9 Span Finding
- 10 Outline of Algorithm
- 11 Noise Resilience
- 12 Rest of the talk
- 13 Linear Dependencies of V
- 14 Singular Value Lower Bounds
- 15 Trace Moment Method
- 16 Example: Gaussian Matrix
- 17 Graph Matrices
- 18 Summary of the talk
