Fast (1+ε)-Approximation Algorithms for Binary Matrix Factorization.
Ameya VelingkerMaximilian VötschDavid P. WoodruffSamson ZhouPublished in: CoRR (2023)
Keyphrases
- approximation algorithms
- matrix factorization
- collaborative filtering
- special case
- np hard
- low rank
- missing data
- worst case
- recommender systems
- negative matrix factorization
- vertex cover
- nonnegative matrix factorization
- personalized ranking
- binary matrix
- factorization methods
- primal dual
- set cover
- stochastic gradient descent
- constant factor
- randomized algorithms
- approximation ratio
- factor analysis
- item recommendation
- binary data
- tensor factorization
- latent factor models
- data representation
- linear combination
- random walk
- constant factor approximation