A PTAS for a class of binary non-linear programs with low-rank functions.
Trung Thanh NguyenKhaled M. ElbassioniPublished in: Oper. Res. Lett. (2021)
Keyphrases
- low rank
- convex optimization
- missing data
- matrix completion
- linear combination
- rank minimization
- matrix decomposition
- singular value decomposition
- matrix factorization
- low rank matrix
- semi supervised
- kernel matrix
- high order
- high dimensional data
- low rank matrices
- robust principal component analysis
- data sets
- potential functions
- binary matrix
- non rigid structure from motion
- minimization problems
- trace norm