Smoothed Analysis of Tensor Decompositions

Smoothed Analysis of Tensor Decompositions

14 November 2013

Aditya Bhaskara

Aravindan Vijayaraghavan

Papers citing "Smoothed Analysis of Tensor Decompositions"

13 / 13 papers shown

Title
Polynomial-time Tensor Decompositions with Sum-of-Squares Tengyu Ma Jonathan Shi David Steurer 152 120 0 06 Oct 2016
Fourier PCA and Robust Tensor Decomposition Navin Goyal Santosh Vempala Ying Xiao 74 98 0 25 Jun 2013
Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability Aditya Bhaskara Moses Charikar Aravindan Vijayaraghavan 49 65 0 30 Apr 2013
Learning Mixtures of Arbitrary Distributions over Large Discrete Domains Y. Rabani Leonard J. Schulman Chaitanya Swamy 50 37 0 07 Dec 2012
Blind Signal Separation in the Presence of Gaussian Noise M. Belkin Luis Rademacher James R. Voss 61 25 0 07 Nov 2012
Tensor decompositions for learning latent variable models Anima Anandkumar Rong Ge Daniel J. Hsu Sham Kakade Matus Telgarsky 273 1,142 0 29 Oct 2012
Learning mixtures of spherical Gaussians: moment methods and spectral decompositions Daniel J. Hsu Sham Kakade 110 324 0 25 Jun 2012
Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian Mixtures and Autoencoders Sanjeev Arora Rong Ge Ankur Moitra Sushant Sachdeva 117 86 0 23 Jun 2012
A Spectral Algorithm for Latent Dirichlet Allocation Anima Anandkumar Dean Phillips Foster Daniel J. Hsu Sham Kakade Yi-Kai Liu 137 300 0 30 Apr 2012
A Method of Moments for Mixture Models and Hidden Markov Models Anima Anandkumar Daniel J. Hsu Sham Kakade 127 341 0 03 Mar 2012
Polynomial Learning of Distribution Families M. Belkin Kaushik Sinha 249 224 0 27 Apr 2010
Settling the Polynomial Learnability of Mixtures of Gaussians Ankur Moitra Gregory Valiant 139 341 0 23 Apr 2010
Identifiability of parameters in latent structure models with many observed variables E. Allman C. Matias J. Rhodes CML 118 532 0 29 Sep 2008