Do semidefinite relaxations solve sparse PCA up to the information limit? (Q2352742)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Do semidefinite relaxations solve sparse PCA up to the information limit? |
scientific article |
Statements
Do semidefinite relaxations solve sparse PCA up to the information limit? (English)
0 references
6 July 2015
0 references
principal component analysis
0 references
spectral analysis
0 references
spiked covariance ensembles
0 references
sparsity
0 references
high-dimensional statistics
0 references
convex relaxation
0 references
semidefinite programming
0 references
Wishart ensembles
0 references
random matrices
0 references
integrality gap
0 references
0 references
0 references