Computational Hardness of Certifying Bounds on Constrained PCA Problems.

Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein

Published in: ITCS (2020)

Keyphrases

np complete
lower bound
mathematical programming
cutting plane
constrained problems
data sets
decision trees
principal component analysis
lagrange multipliers
neural network
feature selection
face recognition
special case
decision problems
linear discriminant analysis
np hardness