Lower Bounds for Matrix Factorization.
Mrinal KumarBen Lee VolkPublished in: Computational Complexity Conference (2020)
Keyphrases
- matrix factorization
- lower bound
- upper bound
- collaborative filtering
- recommender systems
- low rank
- missing data
- factorization methods
- nonnegative matrix factorization
- objective function
- worst case
- factor analysis
- factorization method
- probabilistic matrix factorization
- variational bayesian
- negative matrix factorization
- optimal solution
- data sparsity
- stochastic gradient descent
- latent factors
- implicit feedback
- tensor factorization
- latent factor models
- missing values
- co occurrence