Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity.
Alex SamorodnitskyIlya D. ShkredovSergey YekhaninPublished in: Electron. Colloquium Comput. Complex. (2014)
Keyphrases
- square root
- laplace transform
- singular value decomposition
- semidefinite
- neural network
- eigenvalue decomposition
- linear model
- matrix representation
- linear algebra
- set of linear equations
- independent components analysis
- discrete geometry
- hilbert space
- discrete data
- convex sets
- piecewise linear
- least squares
- high dimensional
- feature space
- multiscale