(In-)Approximability Results for Interval, Resource Restricted, and Low Rank Scheduling.
Marten MaackSimon PukropAnna Rodriguez RasmussenPublished in: CoRR (2022)
Keyphrases
- low rank
- linear combination
- matrix factorization
- convex optimization
- missing data
- low rank matrix
- matrix completion
- singular value decomposition
- kernel matrix
- rank minimization
- semi supervised
- high dimensional data
- minimization problems
- high order
- matrix decomposition
- trace norm
- low rank matrices
- robust principal component analysis
- approximation algorithms
- data matrix
- low rank approximation
- singular values
- pairwise
- low rank representation
- image processing
- learning algorithm