(In-)Approximability Results for Interval, Resource Restricted, and Low Rank Scheduling.
Marten MaackSimon PukropAnna Rodriguez RasmussenPublished in: ESA (2022)
Keyphrases
- low rank
- missing data
- convex optimization
- matrix factorization
- low rank matrix
- linear combination
- singular value decomposition
- matrix decomposition
- high order
- rank minimization
- kernel matrix
- semi supervised
- high dimensional data
- matrix completion
- approximation algorithms
- robust principal component analysis
- singular values
- low rank matrices
- data matrix
- minimization problems
- low rank representation
- neural network
- data sets
- collaborative filtering
- small number
- pairwise
- non rigid structure from motion