Low Rank Matrix-valued Chernoff Bounds and Approximate Matrix Multiplication.
Avner MagenAnastasios ZouziasPublished in: SODA (2011)
Keyphrases
- low rank
- matrix multiplication
- matrix factorization
- matrix valued
- missing data
- collaborative filtering
- linear combination
- convex optimization
- vector valued
- singular value decomposition
- recommender systems
- semi supervised
- high dimensional data
- message passing
- high order
- kernel matrix
- lower bound
- augmented lagrangian
- filter bank
- image processing
- markov random field
- higher order