Generalization Properties of Learning with Random Features

14 February 2016

Papers citing "Generalization Properties of Learning with Random Features"

37 / 87 papers shown

Title
Deep Equals Shallow for ReLU Networks in Kernel Regimes A. Bietti Francis R. Bach 35 85 0 30 Sep 2020
Multiple Descent: Design Your Own Generalization Curve Lin Chen Yifei Min M. Belkin Amin Karbasi DRL 38 61 0 03 Aug 2020
When Does Preconditioning Help or Hurt Generalization? S. Amari Jimmy Ba Roger C. Grosse Xuechen Li Atsushi Nitanda Taiji Suzuki Denny Wu Ji Xu 36 32 0 18 Jun 2020
Kernel methods through the roof: handling billions of points efficiently Giacomo Meanti Luigi Carratino Lorenzo Rosasco Alessandro Rudi 33 114 0 18 Jun 2020
Construction and Monte Carlo estimation of wavelet frames generated by a reproducing kernel Ernesto De Vito Ž. Kereta Valeriya Naumova Lorenzo Rosasco Stefano Vigogna 19 3 0 17 Jun 2020
Reservoir Computing meets Recurrent Kernels and Structured Transforms Jonathan Dong Ruben Ohana M. Rafayelyan Florent Krzakala TPM 33 18 0 12 Jun 2020
Random Features for Kernel Approximation: A Survey on Algorithms, Theory, and Beyond Fanghui Liu Xiaolin Huang Yudong Chen Johan A. K. Suykens BDL 49 172 0 23 Apr 2020
Deep Randomized Neural Networks Claudio Gallicchio Simone Scardapane OOD 45 61 0 27 Feb 2020
Implicit Regularization of Random Feature Models Arthur Jacot Berfin Simsek Francesco Spadaro Clément Hongler Franck Gabriel 31 82 0 19 Feb 2020
COKE: Communication-Censored Decentralized Kernel Learning Ping Xu Yue Wang Xiang Chen Z. Tian 15 20 0 28 Jan 2020
Large-scale Kernel Methods and Applications to Lifelong Robot Learning Raffaello Camoriano 42 1 0 11 Dec 2019
Efficient Global String Kernel with Random Features: Beyond Counting Substructures Lingfei Wu Ian En-Hsu Yen Siyu Huo Liang Zhao Kun Xu Liang Ma S. Ji Charu C. Aggarwal 31 5 0 25 Nov 2019
ORCCA: Optimal Randomized Canonical Correlation Analysis Yinsong Wang Shahin Shahrampour 19 5 0 11 Oct 2019
Simple and Almost Assumption-Free Out-of-Sample Bound for Random Feature Mapping Shusen Wang 23 2 0 24 Sep 2019
Graph Random Neural Features for Distance-Preserving Graph Representations Daniele Zambon Cesare Alippi L. Livi 21 1 0 09 Sep 2019
The generalization error of random features regression: Precise asymptotics and double descent curve Song Mei Andrea Montanari 62 625 0 14 Aug 2019
Linearized two-layers neural networks in high dimension Behrooz Ghorbani Song Mei Theodor Misiakiewicz Andrea Montanari MLT 18 241 0 27 Apr 2019
Risk Convergence of Centered Kernel Ridge Regression with Large Dimensional Data Khalil Elkhalil A. Kammoun Xiangliang Zhang Mohamed-Slim Alouini Tareq Al-Naffouri 16 7 0 19 Apr 2019
Efficient online learning with kernels for adversarial large scale problems Rémi Jézéquel Pierre Gaillard Alessandro Rudi 16 12 0 26 Feb 2019
Spatial Analysis Made Easy with Linear Regression and Kernels Philip Milton E. Giorgi Samir Bhatt 27 18 0 22 Feb 2019
Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance Ulysse Marteau-Ferey Dmitrii Ostrovskii Francis R. Bach Alessandro Rudi 43 52 0 08 Feb 2019
Reconciling modern machine learning practice and the bias-variance trade-off M. Belkin Daniel J. Hsu Siyuan Ma Soumik Mandal 60 1,614 0 28 Dec 2018
On Kernel Derivative Approximation with Random Fourier Features Z. Szabó Bharath K. Sriperumbudur 32 12 0 11 Oct 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 33 20 0 02 Aug 2018
Manifold Structured Prediction Alessandro Rudi C. Ciliberto Gian Maria Marconi Lorenzo Rosasco 37 18 0 26 Jun 2018
Differential Properties of Sinkhorn Approximation for Learning with Wasserstein Distance Giulia Luise Alessandro Rudi Massimiliano Pontil C. Ciliberto OT 24 130 0 30 May 2018
Relating Leverage Scores and Density using Regularized Christoffel Functions Edouard Pauwels Francis R. Bach Jean-Philippe Vert 19 20 0 21 May 2018
Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees H. Avron Michael Kapralov Cameron Musco Christopher Musco A. Velingker A. Zandieh 17 156 0 26 Apr 2018
Instance Optimal Decoding and the Restricted Isometry Property Nicolas Keriven Rémi Gribonval 24 8 0 27 Feb 2018
Intriguing Properties of Randomly Weighted Networks: Generalizing While Learning Next to Nothing Amir Rosenfeld John K. Tsotsos MLT 32 51 0 02 Feb 2018
Random Feature-based Online Multi-kernel Learning in Environments with Unknown Dynamics Yanning Shen Tianyi Chen G. Giannakis 14 64 0 28 Dec 2017
Exponential convergence of testing error for stochastic gradient methods Loucas Pillaud-Vivien Alessandro Rudi Francis R. Bach 34 31 0 13 Dec 2017
Invariance of Weight Distributions in Rectified MLPs Russell Tsuchida Farbod Roosta-Khorasani M. Gallagher MLT 32 35 0 24 Nov 2017
Domain Generalization by Marginal Transfer Learning Gilles Blanchard A. Deshmukh Ürün Dogan Gyemin Lee Clayton Scott OOD 41 277 0 21 Nov 2017
Batched Large-scale Bayesian Optimization in High-dimensional Spaces Zi Wang Clement Gehring Pushmeet Kohli Stefanie Jegelka UQCV 14 209 0 05 Jun 2017
Orthogonal Random Features Felix X. Yu A. Suresh K. Choromanski D. Holtmann-Rice Sanjiv Kumar 35 218 0 28 Oct 2016
Sharp analysis of low-rank kernel matrix approximations Francis R. Bach 88 281 0 09 Aug 2012