A non-asymptotic theory of Kernel Ridge Regression: deterministic equivalents, test error, and GCV estimator
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Misiakiewicz, Theodor, Saeed, Basil |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Asymptotics of Random Feature Regression Beyond the Linear Scaling Regime
par: Hu, Hong, et autres
Publié: (2024)
par: Hu, Hong, et autres
Publié: (2024)
Statistical-Computational Trade-offs in Learning Multi-Index Models via Harmonic Analysis
par: Latourelle-Vigeant, Hugo, et autres
Publié: (2026)
par: Latourelle-Vigeant, Hugo, et autres
Publié: (2026)
When does Gaussian equivalence fail and how to fix it: Non-universal behavior of random features with quadratic scaling
par: Wen, Garrett G., et autres
Publié: (2025)
par: Wen, Garrett G., et autres
Publié: (2025)
Learning single-index models via harmonic decomposition
par: Joshi, Nirmit, et autres
Publié: (2025)
par: Joshi, Nirmit, et autres
Publié: (2025)
Kernel Ridge Regression Inference
par: Singh, Rahul, et autres
Publié: (2023)
par: Singh, Rahul, et autres
Publié: (2023)
An Optimized Franz-Parisi Criterion and its Equivalence with SQ Lower Bounds
par: Chen, Siyu, et autres
Publié: (2025)
par: Chen, Siyu, et autres
Publié: (2025)
Dimension-free deterministic equivalents and scaling laws for random feature regression
par: Defilippis, Leonardo, et autres
Publié: (2024)
par: Defilippis, Leonardo, et autres
Publié: (2024)
Optimal and Structure-Adaptive CATE Estimation with Kernel Ridge Regression
par: Kim, Seok-Jin
Publié: (2026)
par: Kim, Seok-Jin
Publié: (2026)
ROTI-GCV: Generalized Cross-Validation for right-ROTationally Invariant Data
par: Luo, Kevin, et autres
Publié: (2024)
par: Luo, Kevin, et autres
Publié: (2024)
Local minima of the empirical risk in high dimension: General theorems and convex examples
par: Asgari, Kiana, et autres
Publié: (2025)
par: Asgari, Kiana, et autres
Publié: (2025)
Universality of Kernel Random Matrices and Kernel Regression in the Quadratic Regime
par: Pandit, Parthe, et autres
Publié: (2024)
par: Pandit, Parthe, et autres
Publié: (2024)
Improved Scaling Laws via Weak-to-Strong Generalization in Random Feature Ridge Regression
par: Wu, Diyuan, et autres
Publié: (2026)
par: Wu, Diyuan, et autres
Publié: (2026)
Non-asymptotic error bounds for probability flow ODEs under weak log-concavity
par: Kremling, Gitte, et autres
Publié: (2025)
par: Kremling, Gitte, et autres
Publié: (2025)
Pseudo-Labeling for Kernel Ridge Regression under Covariate Shift
par: Wang, Kaizheng
Publié: (2023)
par: Wang, Kaizheng
Publié: (2023)
A non-asymptotic distributional theory of approximate message passing for sparse and robust regression
par: Li, Gen, et autres
Publié: (2024)
par: Li, Gen, et autres
Publié: (2024)
Meta-Learning with Generalized Ridge Regression: High-dimensional Asymptotics, Optimality and Hyper-covariance Estimation
par: Jin, Yanhao, et autres
Publié: (2024)
par: Jin, Yanhao, et autres
Publié: (2024)
Optimal Unconstrained Self-Distillation in Ridge Regression: Strict Improvements, Precise Asymptotics, and One-Shot Tuning
par: Dang, Hien, et autres
Publié: (2026)
par: Dang, Hien, et autres
Publié: (2026)
Sharp asymptotic theory for Q-learning with LDTZ learning rate and its generalization
par: Bonnerjee, Soham, et autres
Publié: (2026)
par: Bonnerjee, Soham, et autres
Publié: (2026)
Nonlinear Bayesian Update via Ensemble Kernel Regression with Clustering and Subsampling
par: Lee, Yoonsang
Publié: (2025)
par: Lee, Yoonsang
Publié: (2025)
Minimax optimal submatrix detection: Sharp non-asymptotic rates
par: Knight, Parker, et autres
Publié: (2026)
par: Knight, Parker, et autres
Publié: (2026)
Time-uniform central limit theory and asymptotic confidence sequences
par: Waudby-Smith, Ian, et autres
Publié: (2021)
par: Waudby-Smith, Ian, et autres
Publié: (2021)
Preventing Model Collapse Under Overparametrization: Optimal Mixing Ratios for Interpolation Learning and Ridge Regression
par: Garg, Anvit, et autres
Publié: (2025)
par: Garg, Anvit, et autres
Publié: (2025)
Topological trivialization in non-convex empirical risk minimization
par: Montanari, Andrea, et autres
Publié: (2026)
par: Montanari, Andrea, et autres
Publié: (2026)
Dimension-free error estimate for diffusion model and optimal scheduling
par: de Bortoli, Valentin, et autres
Publié: (2025)
par: de Bortoli, Valentin, et autres
Publié: (2025)
Distribution-Free Confidence Ellipsoids for Ridge Regression with PAC Bounds
par: Szentpéteri, Szabolcs, et autres
Publié: (2026)
par: Szentpéteri, Szabolcs, et autres
Publié: (2026)
A Kernel-Based Conditional Two-Sample Test Using Nearest Neighbors (with Applications to Calibration, Regression Curves, and Simulation-Based Inference)
par: Chatterjee, Anirban, et autres
Publié: (2024)
par: Chatterjee, Anirban, et autres
Publié: (2024)
Supervised Kernel Thinning
par: Gong, Albert, et autres
Publié: (2024)
par: Gong, Albert, et autres
Publié: (2024)
Uniform Kernel Prober
par: Mukherjee, Soumya, et autres
Publié: (2025)
par: Mukherjee, Soumya, et autres
Publié: (2025)
Random Features for Operator-Valued Kernels: Bridging Kernel Methods and Neural Operators
par: Nguyen, Mike, et autres
Publié: (2026)
par: Nguyen, Mike, et autres
Publié: (2026)
Greedy equivalence search for nonparametric graphical models
par: Aragam, Bryon
Publié: (2024)
par: Aragam, Bryon
Publié: (2024)
Optimal Ridge Regularization for Out-of-Distribution Prediction
par: Patil, Pratik, et autres
Publié: (2024)
par: Patil, Pratik, et autres
Publié: (2024)
Non-asymptotic estimates for accelerated high order Langevin Monte Carlo algorithms
par: Neufeld, Ariel, et autres
Publié: (2024)
par: Neufeld, Ariel, et autres
Publié: (2024)
Targeted Separation and Convergence with Kernel Discrepancies
par: Barp, Alessandro, et autres
Publié: (2022)
par: Barp, Alessandro, et autres
Publié: (2022)
Sparse PCA: Phase Transitions in the Critical Regime
par: Feldman, Michael J., et autres
Publié: (2024)
par: Feldman, Michael J., et autres
Publié: (2024)
Stationary Kernels and Gaussian Processes on Lie Groups and their Homogeneous Spaces II: non-compact symmetric spaces
par: Azangulov, Iskander, et autres
Publié: (2023)
par: Azangulov, Iskander, et autres
Publié: (2023)
Asymptotic Theory for Linear Functionals of Kernel Ridge Regression
par: Tuo, Rui, et autres
Publié: (2024)
par: Tuo, Rui, et autres
Publié: (2024)
A Geometrical Analysis of Kernel Ridge Regression and its Applications
par: Gavrilopoulos, Georgios, et autres
Publié: (2024)
par: Gavrilopoulos, Georgios, et autres
Publié: (2024)
On the Limitation of Kernel Dependence Maximization for Feature Selection
par: Liu, Keli, et autres
Publié: (2024)
par: Liu, Keli, et autres
Publié: (2024)
Variance-Aware Estimation of Kernel Mean Embedding
par: Wolfer, Geoffrey, et autres
Publié: (2022)
par: Wolfer, Geoffrey, et autres
Publié: (2022)
Kernel Two-Sample Tests for Manifold Data
par: Cheng, Xiuyuan, et autres
Publié: (2021)
par: Cheng, Xiuyuan, et autres
Publié: (2021)
Documents similaires
-
Asymptotics of Random Feature Regression Beyond the Linear Scaling Regime
par: Hu, Hong, et autres
Publié: (2024) -
Statistical-Computational Trade-offs in Learning Multi-Index Models via Harmonic Analysis
par: Latourelle-Vigeant, Hugo, et autres
Publié: (2026) -
When does Gaussian equivalence fail and how to fix it: Non-universal behavior of random features with quadratic scaling
par: Wen, Garrett G., et autres
Publié: (2025) -
Learning single-index models via harmonic decomposition
par: Joshi, Nirmit, et autres
Publié: (2025) -
Kernel Ridge Regression Inference
par: Singh, Rahul, et autres
Publié: (2023)