conftrace_

eigenvalue decay

16 papers

Explore in graph

Co-occurring keywords

kernel methods (1097) reproducing kernel hilbert space (334) neural tangent kernel (205) learning theory (519) regret bound (1926) generalization error (285) minimax optimality (76) rotational invariance (8) kernel alignment (12) localized rademacher average (1)

Papers

On the Eigenvalue Decay Rates of a Class of Neural-Network Related Kernel Functions Defined on General Domains JMLR 2024
Dimension-free deterministic equivalents and scaling laws for random feature regression NIPS 2024
On the Optimality of Misspecified Spectral Algorithms JMLR 2024
Nearly Optimal Algorithms with Sublinear Computational Complexity for Online Kernel Regression ICML 2023
Improved Kernel Alignment Regret Bound for Online Kernel Learning AAAI 2023
Exploring the Gap between Collapsed & Whitened Features in Self-Supervised Learning ICML 2022
On the Spectral Bias of Convolutional Neural Tangent and Gaussian Process Kernels NIPS 2022
A Spectral Analysis of Dot-product Kernels AISTATS 2021
How rotational invariance of common kernels prevents generalization in high dimensions ICML 2021
On the Similarity between the Laplace and Neural Tangent Kernels NIPS 2020
Statistical Optimality of Stochastic Gradient Descent on Hard Learning Problems through Multiple Passes NIPS 2018
Eigenvalue Decay Implies Polynomial-Time Learnability for Neural Networks NIPS 2017
Nonnegative Sparse PCA with Provable Guarantees ICML 2014
Sparse PCA through Low-rank Approximations ICML 2013
The Local Rademacher Complexity of Lp-Norm Multiple Kernel Learning NIPS 2011
On the Performance of Kernel Classes JMLR 2003