Lower Bounds for Matrix Factorization.

Ben Lee Volk Mrinal Kumar

Published in: Comput. Complex. (2021)

Keyphrases

matrix factorization
lower bound
upper bound
collaborative filtering
recommender systems
missing data

low rank
negative matrix factorization
nonnegative matrix factorization
worst case
factor analysis

objective function
factorization methods
data sparsity
variational bayesian
stochastic gradient descent

factorization method
optimal solution
item recommendation
implicit feedback
supervised learning