Kolmogorov Width of Discrete Linear Spaces: an Approach to Matrix Rigidity.
Alex SamorodnitskyIlya D. ShkredovSergey YekhaninPublished in: Comput. Complex. (2016)
Keyphrases
- pseudo inverse
- semidefinite
- point correspondences
- square root
- singular value decomposition
- continuous variables
- continuous domains
- hopfield neural network
- discrete geometry
- matrix representation
- closed form
- covariance matrix
- hartley transform
- essential matrices
- set of linear equations
- linearly independent
- symmetric matrices
- eigenvalue decomposition
- matrix inversion
- hilbert space
- discrete data
- continuous functions
- linear constraints
- piecewise linear