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 40 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 116 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 135 1,261 0 04 Oct 2018
Learning Overparameterized Neural Networks via Stochastic Gradient Descent on Structured Data Yuanzhi Li Yingyu Liang MLT 120 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 165 3,160 0 20 Jun 2018
Generalization Properties of Learning with Random Features Alessandro Rudi Lorenzo Rosasco MLT 58 329 0 14 Feb 2016
Additive Approximations in High Dimensional Nonparametric Regression via the SALSA Kirthevasan Kandasamy Yaoliang Yu 42 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ó 48 130 0 06 Jun 2015
Learning Functions of Few Arbitrary Linear Parameters in High Dimensions M. Fornasier Karin Schnass J. Vybíral 64 100 0 18 Aug 2010
Sparse Additive Models Pradeep Ravikumar John D. Lafferty Han Liu Larry A. Wasserman 274 571 0 28 Nov 2007