conftrace_

spectral decay

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

kernel ridge regression (3) matrix approximation (2) bilinear extrapolation (1) matrix sketch (1) fixed-rank approximation (1) excess error decay (1) bilinear embedding (1) preconditioners (1) regularization scale (1) johnson-lindenstrauss lemma (1)

Papers

Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nyström Method COLT 2025 High-Dimensional Kernel Methods under Covariate Shift: Data-Dependent Implicit Regularization ICML 2024 Tackling Combinatorial Distribution Shift: A Matrix Completion Perspective COLT 2023 Approximate Euclidean lengths and distances beyond Johnson-Lindenstrauss NeurIPS 2022 Generalization Error Rates in Kernel Regression: The Crossover from the Noiseless to Noisy Regime NeurIPS 2021 Fixed-Rank Approximation of a Positive-Semidefinite Matrix from Streaming Data NeurIPS 2017