Smoothed Analysis in Unsupervised Learning via Decoupling

Mathematics

• Worst Case 100%
• Polynomial Time 100%
• Polynomial 66%
• Tensor 66%
• Random Matrix 66%
• Intractability 66%
• Hidden Markov Models 66%
• Tensor Decomposition 66%
• Singular Value 66%
• Analysis Model 33%
• Decomposition Algorithms 33%
• Gaussian Distribution 33%
• Positive Integer 33%
• Low Degree 33%
• Lower Confidence Bound 33%
• Dimensional Data 33%
• Dimensional Subspace 33%
• Dimensional Euclidean Space 33%
• Random Variable 33%

Keyphrases

• Unsupervised Learning 100%
• Smoothed Analysis 100%
• Polynomial Time 50%
• Over-complete 33%
• Random Matrix Ensembles 33%
• Inliers 33%
• Least Singular Value 33%
• Intractable Problems 16%
• Random Variables 16%
• Algorithm Design 16%
• State Space 16%
• High-dimensional Data Analysis 16%
• N-dimensional 16%
• Hardt 16%
• Euclidean Space 16%
• Decomposition Algorithm 16%
• Hidden Markov Model 16%
• Gaussian Mixture 16%
• Positive Integer 16%
• Tensor Decomposition 16%
• Low-degree Polynomials 16%
• Tensor Learning 16%
• Dependent Entries 16%
• Higher-order Decompositions 16%
• Structured Random Matrix 16%
• Robust Subspace Recovery 16%
• Robust Decomposition 16%
• Rank-1 Tensor 16%

Computer Science

• Unsupervised Learning 100%
• Polynomial Time 75%
• Singular Value 50%
• Random Variable 25%
• State Space 25%
• Algorithm Design 25%
• Degree Polynomial 25%
• High-Dimensional Data Analysis 25%
• Technical Challenge 25%
• Analysis Model 25%
• Dimensional Subspace 25%
• Positive Integer 25%