Linear independence oracles and applications to rectangular and low rank linear systems.
Arne StorjohannShiyun YangPublished in: ISSAC (2014)
Keyphrases
- linear systems
- low rank
- sufficient conditions
- missing data
- low rank matrix
- convex optimization
- linear combination
- matrix completion
- matrix factorization
- dynamical systems
- rank minimization
- singular value decomposition
- linear equations
- high order
- semi supervised
- high dimensional data
- singular values
- kernel matrix
- trace norm
- interior point methods
- nearest neighbor
- sparse linear systems
- pid controller
- low dimensional
- dimensionality reduction
- control system
- feature space
- objective function
- learning algorithm