Computational Hardness of Certifying Bounds on Constrained PCA Problems.

Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein

Published in: CoRR (2019)

Keyphrases

principal component analysis
upper bound
np complete
computer vision
worst case
lower and upper bounds
reinforcement learning
optimization problems
mathematical programming
data sets
face recognition
data points
high dimensionality
error bounds
numerical methods