Generalization Bounds for Data-Driven Numerical Linear Algebra.
Peter L. BartlettPiotr IndykTal WagnerPublished in: COLT (2022)
Keyphrases
- linear algebra
- generalization bounds
- data dependent
- learning theory
- generalization ability
- numerical methods
- model selection
- vc dimension
- singular value decomposition
- learning problems
- ranking algorithm
- image processing
- linear classifiers
- statistical learning theory
- computer architecture
- radon transform
- ranking functions
- partial differential equations
- theoretical framework
- multi class
- support vector machine
- pairwise
- pattern recognition
- support vector
- multiscale