Average-case linear matrix factorization and reconstruction of low width algebraic branching programs.
Neeraj KayalVineet NairChandan SahaPublished in: Comput. Complex. (2019)
Keyphrases
- matrix factorization
- average case
- collaborative filtering
- worst case
- low rank
- recommender systems
- uniform distribution
- nonnegative matrix factorization
- missing data
- factorization methods
- negative matrix factorization
- factor analysis
- probabilistic matrix factorization
- item recommendation
- model selection
- machine learning
- latent factors
- binary matrix