The Nystrom Method: Spectral Action
A method for estimating the Gram matrix by solving a small eigen-decomposition problem and using some analysis
12 minute
optimization
machine-learning
linear-algebra
analysis
Kernel Methods
All posts under "Kernel Methods"
4 posts total
Sorted by date
Random Fourier Features
Random low dimensional approximations of kernels, using concentration of measure and some Fourier analysis
9 minute
optimization
machine-learning
linear-algebra
analysis
Tensor Sketch: Polynomial Kernels
Using linear sketching techniques for fast approximation of the polynomial kernel
8 minute
optimization
machine-learning
linear-algebra
analysis
The Kernel Method
How to solve a problem in infinite dimensions while only paying for the dataset size
8 minute
optimization
machine-learning
linear-algebra