Spurious Valleys, Spurious Minima and NP-hardness of Sparse Matrix Factorization With Fixed Support.
Quoc-Tung LeElisa RicciettiRémi GribonvalPublished in: CoRR (2021)
Keyphrases
- matrix factorization
- np hardness
- collaborative filtering
- recommender systems
- np hard
- factorization methods
- tensor factorization
- missing data
- low rank
- approximation algorithms
- negative matrix factorization
- latent factors
- stochastic gradient descent
- low rank matrix
- binary matrix
- data matrix
- nonnegative matrix factorization
- multistage
- sparse representation
- topic models
- supply chain
- sparse non negative