Parameterized and Approximation Results for Scheduling with a Low Rank Processing Time Matrix.
Lin ChenDániel MarxDeshi YeGuochuan ZhangPublished in: STACS (2017)
Keyphrases
- low rank
- matrix decomposition
- frobenius norm
- low rank approximation
- low rank matrix
- missing data
- convex optimization
- matrix factorization
- matrix completion
- linear combination
- singular value decomposition
- rank minimization
- semi supervised
- trace norm
- nuclear norm
- high dimensional data
- factorization methods
- data matrix
- eigendecomposition
- singular values
- kernel matrix
- low rank matrix approximation
- approximation algorithms
- low rank matrices
- high order
- robust principal component analysis
- minimization problems
- collaborative filtering
- kernel matrices
- interior point methods
- affinity matrix
- approximation methods
- data sets
- nonnegative matrix factorization
- missing values
- small number
- pairwise