Robust and Sample Optimal Algorithms for PSD Low-Rank Approximation.

Ainesh Bakshi Nadiia Chepurko David P. Woodruff

Published in: CoRR (2019)

Keyphrases

worst case
low rank approximation
learning algorithm
data sets
image segmentation
feature extraction
pairwise
low rank
data dependent
nonnegative matrix factorization
low rank matrix approximation