Optimal Rates for Random Fourier Features

v1v2 (latest)

Optimal Rates for Random Fourier Features

6 June 2015

Bharath K. Sriperumbudur

ArXiv (abs)PDF HTML

Papers citing "Optimal Rates for Random Fourier Features"

13 / 13 papers shown

Title
Optimal Online Change Detection via Random Fourier Features Florian Kalinke Shakeel Gavioli-Akilagun 57 0 0 23 May 2025
Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation Ninh Pham Rasmus Pagh 136 0 0 13 May 2025
Optimal Kernel Quantile Learning with Random Features Caixing Wang Xingdong Feng 133 1 0 24 Aug 2024
Compress Then Test: Powerful Kernel Testing in Near-linear Time Carles Domingo-Enrich Raaz Dwivedi Lester W. Mackey 103 10 0 14 Jan 2023
Maximum Mean Discrepancy on Exponential Windows for Online Change Detection Florian Kalinke Marco Heyden Edouard Fouché Klemens Bohm Klemens Böhm 229 1 0 25 May 2022
On the Error of Random Fourier Features Danica J. Sutherland J. Schneider 86 192 0 09 Jun 2015
Gradient-free Hamiltonian Monte Carlo with Efficient Kernel Exponential Families Heiko Strathmann Dino Sejdinovic Samuel Livingstone Z. Szabó Arthur Gretton BDL 78 76 0 08 Jun 2015
Fast Randomized Kernel Methods With Statistical Guarantees A. Alaoui Michael W. Mahoney 104 90 0 02 Nov 2014
Fast Function to Function Regression Junier Oliva Willie Neiswanger Barnabás Póczós Eric Xing J. Schneider 39 32 0 27 Oct 2014
Density Estimation in Infinite Dimensional Exponential Families Bharath K. Sriperumbudur Kenji Fukumizu Arthur Gretton Aapo Hyvarinen Revant Kumar 66 128 0 12 Dec 2013
Nonparametric sparsity and regularization Lorenzo Rosasco S. Villa S. Mosci M. Santoro A. Verri 125 103 0 13 Aug 2012
Explicit Approximations of the Gaussian Kernel Andrew Cotter Joseph Keshet Nathan Srebro 97 61 0 21 Sep 2011
Differentially Private Empirical Risk Minimization Kamalika Chaudhuri C. Monteleoni Anand D. Sarwate 158 1,490 0 01 Dec 2009