Randomized Algorithms for Low-Rank Matrix Factorizations: Sharp Performance Bounds.
Rafi WittenEmmanuel J. CandèsPublished in: Algorithmica (2015)
Keyphrases
- randomized algorithms
- matrix factorization
- low rank
- lower bound
- collaborative filtering
- missing data
- low rank matrix
- recommender systems
- approximation algorithms
- negative matrix factorization
- worst case
- factorization methods
- matrix completion
- upper bound
- practical problems
- randomized algorithm
- nonnegative matrix factorization
- data matrix
- stochastic gradient descent
- learning algorithm
- high dimensional data
- linear combination
- constant factor
- nearest neighbor
- feature extraction