DO SEMIDEFINITE RELAXATIONS REALLY SOLVE SPARSE PCA? arXiv:1306.3690v1 [math.ST] 16 JunBy Robert Krauthgamer - Sparse PCA - Document - PDFSEARCH.IO

First Page	Meta Content
	DO SEMIDEFINITE RELAXATIONS REALLY SOLVE SPARSE PCA? arXiv:1306.3690v1 [math.ST] 16 JunBy Robert Krauthgamer Add to Reading List Document Date: 2013-06-17 20:40:45 Open Document File Size: 470,84 KB Share Result on Facebook Country United States / / Currency pence / / Facility Dan Vilenchik The Weizmann Institute of Science Estimating / / IndustryTerm heavier algorithm / polynomial-time algorithm / contemporary applications / computationally-efficient algorithm / feasible solution / exhaustive search / lightweight algorithm / low-rank solutions / covariance thresholding algorithm / / Organization Paper’s Organization / Weizmann Institute of Science Estimating / Citi Foundation / / Person Dan Vilenchik / Robert Krauthgamer Boaz Nadler / / ProvinceOrState Connecticut / / Technology lightweight algorithm / SDP-based algorithm / following algorithm / computationally heavier algorithm / simulation / known algorithms / CT algorithm / covariance thresholding algorithm / polynomial-time algorithm / / SocialTag Data analysis Singular value decomposition Matrices Covariance and correlation Linear algebra Principal component analysis Multivariate normal distribution Covariance matrix Eigenvalues and eigenvectors Statistics

DO SEMIDEFINITE RELAXATIONS REALLY SOLVE SPARSE PCA? arXiv:1306.3690v1 [math.ST] 16 JunBy Robert KrauthgamerAdd to Reading List