en
0.25
0.5
0.75
1.25
1.5
1.75
2
Fast Food: Approximating Kernel Expansion in Loglinear Time
Published on 2013-01-189458 Views
The ability to evaluate nonlinear function classes rapidly is crucial for nonparametric estimation. We propose an improvement to random kitchen sinks that offers O(n log d) computation and O(n) st
Related categories
Presentation
Fastfood: O(n log d) feature maps for kernels00:00
The trouble with kernels - 100:01
The trouble with kernels - 203:39
Random Kitchen Sinks04:40
Key Idea06:45
Properties09:27
Matrix approximation error11:00
Generalization Performance11:33
Speed & accuracy11:48
Summary13:01