The GaussianSketch for Almost Relative Error Kernel Distance

v1v2v3 (latest)

The GaussianSketch for Almost Relative Error Kernel Distance

9 November 2018

ArXiv (abs)PDF HTML

Papers citing "The GaussianSketch for Almost Relative Error Kernel Distance"

8 / 8 papers shown

Title
Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees H. Avron Michael Kapralov Cameron Musco Christopher Musco A. Velingker A. Zandieh 68 156 0 26 Apr 2018
Scalable Kernel K-Means Clustering with Nystrom Approximation: Relative-Error Bounds Shusen Wang Alex Gittens Michael W. Mahoney 77 128 0 09 Jun 2017
On the Error of Random Fourier Features Danica J. Sutherland J. Schneider 78 192 0 09 Jun 2015
Fastfood: Approximate Kernel Expansions in Loglinear Time Quoc V. Le Tamás Sarlós Alex Smola 95 444 0 13 Aug 2014
Sharp analysis of low-rank kernel matrix approximations Francis R. Bach 163 282 0 09 Aug 2012
A Gentle Introduction to the Kernel Distance J. M. Phillips Suresh Venkatasubramanian 92 86 0 08 Mar 2011
Universality, Characteristic Kernels and RKHS Embedding of Measures Bharath K. Sriperumbudur Kenji Fukumizu Gert R. G. Lanckriet 224 531 0 03 Mar 2010
Hilbert space embeddings and metrics on probability measures Bharath K. Sriperumbudur Arthur Gretton Kenji Fukumizu Bernhard Schölkopf Gert R. G. Lanckriet 217 746 0 30 Jul 2009

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.