Fast (1+ε)-Approximation Algorithms for Binary Matrix Factorization.
Ameya VelingkerMaximilian VötschDavid P. WoodruffSamson ZhouPublished in: ICML (2023)
Keyphrases
- approximation algorithms
- matrix factorization
- collaborative filtering
- special case
- np hard
- worst case
- low rank
- recommender systems
- binary matrix
- missing data
- factor analysis
- vertex cover
- nonnegative matrix factorization
- negative matrix factorization
- factorization methods
- set cover
- primal dual
- disjoint paths
- probabilistic matrix factorization
- approximation ratio
- item recommendation
- constant factor
- binary data
- personalized ranking
- stochastic gradient descent
- latent factors
- randomized algorithms
- latent factor models
- integer programming
- greedy algorithm
- image restoration
- lower bound
- objective function