Generalization Bounds for Sparse Random Feature Expansions

Generalization Bounds for Sparse Random Feature Expansions

4 March 2021

Abolfazl Hashemi

Hayden Schaeffer

Ufuk Topcu

Papers citing "Generalization Bounds for Sparse Random Feature Expansions"

15 / 15 papers shown

Title
Fast Summation of Radial Kernels via QMC Slicing Johannes Hertrich Tim Jahn Michael Quellmalz 31 5 0 02 Oct 2024
Additive function approximation in the brain K. Harris 52 13 0 05 Sep 2019
The generalization error of random features regression: Precise asymptotics and double descent curve Song Mei Andrea Montanari 68 631 0 14 Aug 2019
Fine-Grained Analysis of Optimization and Generalization for Overparameterized Two-Layer Neural Networks Sanjeev Arora S. Du Wei Hu Zhiyuan Li Ruosong Wang MLT 108 966 0 24 Jan 2019
On Kernel Derivative Approximation with Random Fourier Features Z. Szabó Bharath K. Sriperumbudur 34 13 0 11 Oct 2018
Gradient Descent Provably Optimizes Over-parameterized Neural Networks S. Du Xiyu Zhai Barnabás Póczós Aarti Singh MLT ODL 130 1,261 0 04 Oct 2018
Learning Overparameterized Neural Networks via Stochastic Gradient Descent on Structured Data Yuanzhi Li Yingyu Liang MLT 115 652 0 03 Aug 2018
$Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features$ Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features Enayat Ullah Poorya Mianjy T. V. Marinov R. Arora 82 20 0 02 Aug 2018
Neural Tangent Kernel: Convergence and Generalization in Neural Networks Arthur Jacot Franck Gabriel Clément Hongler 159 3,160 0 20 Jun 2018
Generalization Properties of Learning with Random Features Alessandro Rudi Lorenzo Rosasco MLT 56 329 0 14 Feb 2016
Additive Approximations in High Dimensional Nonparametric Regression via the SALSA Kirthevasan Kandasamy Yaoliang Yu 40 44 0 31 Jan 2016
On the Error of Random Fourier Features Danica J. Sutherland J. Schneider 60 189 0 09 Jun 2015
Optimal Rates for Random Fourier Features Bharath K. Sriperumbudur Z. Szabó 45 130 0 06 Jun 2015
Learning Functions of Few Arbitrary Linear Parameters in High Dimensions M. Fornasier Karin Schnass J. Vybíral 60 100 0 18 Aug 2010
Sparse Additive Models Pradeep Ravikumar John D. Lafferty Han Liu Larry A. Wasserman 248 571 0 28 Nov 2007

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.