Sign in
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