Sharp analysis of low-rank kernel matrix approximations

9 August 2012

Papers citing "Sharp analysis of low-rank kernel matrix approximations"

17 / 17 papers shown

Title
Learning with Exact Invariances in Polynomial Time Ashkan Soleymani B. Tahmasebi Stefanie Jegelka P. Jaillet 63 0 0 27 Feb 2025
Estimating the Spectral Moments of the Kernel Integral Operator from Finite Sample Matrices Chanwoo Chun SueYeon Chung Daniel D. Lee 19 1 0 23 Oct 2024
Target alignment in truncated kernel ridge regression Arash A. Amini R. Baumgartner Dai Feng 9 3 0 28 Jun 2022
Fast Kernel Methods for Generic Lipschitz Losses via $p$ -Sparsified Sketches T. Ahmad Pierre Laforgue Florence dÁlché-Buc 13 5 0 08 Jun 2022
The Spectral Bias of Polynomial Neural Networks Moulik Choraria L. Dadi Grigorios G. Chrysos Julien Mairal V. Cevher 20 18 0 27 Feb 2022
Scaling up Kernel Ridge Regression via Locality Sensitive Hashing Michael Kapralov Navid Nouri Ilya P. Razenshteyn A. Velingker A. Zandieh 11 13 0 21 Mar 2020
Simple and Almost Assumption-Free Out-of-Sample Bound for Random Feature Mapping Shusen Wang 8 2 0 24 Sep 2019
Linearized two-layers neural networks in high dimension Behrooz Ghorbani Song Mei Theodor Misiakiewicz Andrea Montanari MLT 6 241 0 27 Apr 2019
Spatial Analysis Made Easy with Linear Regression and Kernels Philip Milton E. Giorgi Samir Bhatt 17 16 0 22 Feb 2019
Distributed Adaptive Sampling for Kernel Matrix Approximation Daniele Calandriello A. Lazaric Michal Valko 12 23 0 27 Mar 2018
Learning Relevant Features of Data with Multi-scale Tensor Networks Tayssir Doghri 25 136 0 31 Dec 2017
Randomized Clustered Nystrom for Large-Scale Kernel Machines Farhad Pourkamali Anaraki Stephen Becker 16 33 0 20 Dec 2016
Constructive neural network learning Shaobo Lin Jinshan Zeng Xiaoqin Zhang 9 31 0 30 Apr 2016
NYTRO: When Subsampling Meets Early Stopping Tomás Angles Raffaello Camoriano Alessandro Rudi Lorenzo Rosasco 16 32 0 19 Oct 2015
Efficient SDP Inference for Fully-connected CRFs Based on Low-rank Decomposition Peng Wang Chunhua Shen A. Hengel BDL 20 18 0 07 Apr 2015
Matrix Coherence and the Nystrom Method Ameet Talwalkar Afshin Rostamizadeh 80 88 0 09 Aug 2014
LOCO: Distributing Ridge Regression with Random Projections C. Heinze Brian McWilliams N. Meinshausen Gabriel Krummenacher 39 34 0 13 Jun 2014