Fastfood: Approximate Kernel Expansions in Loglinear Time

  title={Fastfood: Approximate Kernel Expansions in Loglinear Time},
  author={Quoc V. Le and Tam{\'a}s Sarl{\'o}s and Alexander J. Smola},
Despite their successes, what makes kernel methods difficult to use in many large scale problems is the fact that storing and computing the decision function is typically expensive, especially at prediction time. In this paper, we overcome this difficulty by proposing Fastfood, an approximation that accelerates such computation significantly. Key to Fastfood is the observation that Hadamard matrices, when combined with diagonal Gaussian matrices, exhibit properties similar to dense Gaussian… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS

3 Figures & Tables



Citations per Year

Citation Velocity: 5

Averaging 5 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.