Low-Rank Binary Matrix Approximation in Column-Sum Norm.
Fedor V. FominPetr A. GolovachFahad PanolanKirill SimonovPublished in: APPROX-RANDOM (2020)
Keyphrases
- binary matrix
- low rank
- frobenius norm
- low rank approximation
- binary matrices
- matrix factorization
- trace norm
- robust principal component analysis
- low rank matrices
- missing data
- nuclear norm
- linear combination
- convex optimization
- matrix completion
- singular value decomposition
- matrix decomposition
- kernel matrix
- rank minimization
- high dimensional data
- low rank matrix
- high order
- semi supervised
- data matrix
- objective function
- convex functions
- norm minimization
- singular values
- small number
- collaborative filtering
- recommender systems
- pairwise