Lower Bounds for Matrix Factorization.
Mrinal KumarBen Lee VolkPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- matrix factorization
- lower bound
- upper bound
- collaborative filtering
- low rank
- missing data
- factorization methods
- objective function
- recommender systems
- factor analysis
- variational bayesian
- negative matrix factorization
- item recommendation
- nonnegative matrix factorization
- stochastic gradient descent
- worst case
- implicit feedback
- data sparsity
- optimal solution
- factor matrices
- probabilistic matrix factorization
- factorization method
- online algorithms
- high order