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
Machine Learning
All posts under category "Machine Learning"
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