A Rank-1 Sketch for Matrix Multiplicative Weights.
Yair CarmonJohn C. DuchiAaron SidfordKevin TianPublished in: CoRR (2019)
Keyphrases
- singular values
- nuclear norm minimization
- linear combination
- weight matrix
- weighted sum
- update rule
- weight vector
- singular value decomposition
- relative importance
- positive definite
- linear algebra
- genetic algorithm
- sketch recognition
- similarity scores
- neural network
- weighted average
- rank order
- low rank
- information retrieval systems
- multiscale
- moore penrose