Low-Rank Boolean Matrix Approximation by Integer Programming.
Reka KovacsOktay GünlükRaphael A. HauserPublished in: CoRR (2018)
Keyphrases
- integer programming
- low rank
- low rank matrix approximation
- matrix completion
- low rank matrix
- convex optimization
- low rank approximation
- matrix factorization
- missing data
- linear combination
- singular value decomposition
- constraint programming
- kernel matrix
- semi supervised
- rank minimization
- high dimensional data
- np hard
- high order
- nuclear norm
- linear programming
- singular values
- cutting plane
- norm minimization
- minimization problems
- least squares
- data matrix
- data sets
- theoretical guarantees
- collaborative filtering
- missing values
- machine learning