Login / Signup
A Rank-1 Sketch for Matrix Multiplicative Weights.
Yair Carmon
John C. Duchi
Aaron Sidford
Kevin Tian
Published in:
COLT (2019)
Keyphrases
</>
singular values
linear combination
nuclear norm minimization
weight vector
weighted sum
update rule
coefficient matrix
similarity scores
matrix representation
pairwise
singular value decomposition
low rank
rows and columns
sparse matrix