Spurious Valleys, NP-Hardness, and Tractability of Sparse Matrix Factorization with Fixed Support.
Quoc-Tung LeElisa RicciettiRémi GribonvalPublished in: SIAM J. Matrix Anal. Appl. (2023)
Keyphrases
- matrix factorization
- np hardness
- collaborative filtering
- recommender systems
- tensor factorization
- latent factors
- low rank
- np hard
- missing data
- high dimensional
- factor analysis
- factorization methods
- nonnegative matrix factorization
- sparse non negative
- probabilistic matrix factorization
- low rank matrix
- negative matrix factorization
- approximation algorithms
- data matrix
- sparse representation