Robust and Sample Optimal Algorithms for PSD Low Rank Approximation.

Ainesh Bakshi Nadiia Chepurko David P. Woodruff

Published in: FOCS (2020)

Keyphrases

worst case
learning algorithm
low rank approximation
information retrieval
training data
pairwise
k means
np hard