中文
相关论文

相关论文: A Geometrical Analysis of Kernel Ridge Regression …

200 篇论文

Scalable kernel methods, including kernel ridge regression, often rely on low-rank matrix approximations using the Nystrom method, which involves selecting landmark points from large data sets. The existing approaches to selecting landmarks…

机器学习 · 计算机科学 2020-09-22 Farhad Pourkamali-Anaraki , Mohammad Amin Hariri-Ardebili , Lydia Morawiec

Kernel Ridge Regression (KRR) is a simple yet powerful technique for non-parametric regression whose computation amounts to solving a linear system. This system is usually dense and highly ill-conditioned. In addition, the dimensions of the…

数值分析 · 计算机科学 2017-07-18 Haim Avron , Kenneth L. Clarkson , David P. Woodruff

Recent theoretical studies illustrated that kernel ridgeless regression can guarantee good generalization ability without an explicit regularization. In this paper, we investigate the statistical properties of ridgeless regression with…

机器学习 · 计算机科学 2023-08-30 Jian Li , Yong Liu , Yingying Zhang

This paper aims to solve a basic problem in distributed statistical inference: how many machines can we use in parallel computing? In kernel ridge regression, we address this question in two important settings: nonparametric estimation and…

统计理论 · 数学 2019-02-26 Meimei Liu , Zuofeng Shang , Guang Cheng

In this contribution, kernel approximations are applied as ansatz functions within the Deep Ritz method. This allows to approximate weak solutions of elliptic partial differential equations with weak enforcement of boundary conditions using…

数值分析 · 数学 2024-10-07 Hendrik Kleikamp , Tizian Wenzel

Stein variational gradient descent (SVGD) and its variants have shown promising successes in approximate inference for complex distributions. In practice, we notice that the kernel used in SVGD-based methods has a decisive effect on the…

机器学习 · 计算机科学 2022-11-29 Qingzhong Ai , Shiyu Liu , Lirong He , Zenglin Xu

This paper generalizes regularized regression problems in a hyper-reproducing kernel Hilbert space (hyper-RKHS), illustrates its utility for kernel learning and out-of-sample extensions, and proves asymptotic convergence results for the…

机器学习 · 计算机科学 2022-10-20 Fanghui Liu , Lei Shi , Xiaolin Huang , Jie Yang , Johan A. K. Suykens

The kernel ridge regression (KRR) approach is extended to include the odd-even effects in nuclear mass predictions by remodulating the kernel function without introducing new weight parameters and inputs in the training network. By taking…

核理论 · 物理学 2021-06-03 X. H. Wu , L. H. Guo , P. W. Zhao

Kernel ridge regression is used to approximate the kinetic energy of non-interacting fermions in a one-dimensional box as a functional of their density. The properties of different kernels and methods of cross-validation are explored, and…

We prove statistical rates of convergence for kernel-based least squares regression from i.i.d. data using a conjugate gradient algorithm, where regularization against overfitting is obtained by early stopping. This method is related to…

统计理论 · 数学 2016-07-11 Gilles Blanchard , Nicole Krämer

Ridge regression (RR) is an important machine learning technique which introduces a regularization hyperparameter $\alpha$ to ordinary multiple linear regression for analyzing data suffering from multicollinearity. In this paper, we present…

量子物理 · 物理学 2021-08-03 Chao-Hua Yu , Fei Gao , Qiao-Yan Wen

This study presents an efficient incremental/decremental approach for big streams based on Kernel Ridge Regression (KRR), a frequently used data analysis in cloud centers. To avoid reanalyzing the whole dataset whenever sensors receive new…

机器学习 · 计算机科学 2017-11-10 Bo-Wei Chen , Nik Nailah Binti Abdullah , Sangoh Park

We perform a study on kernel regression for large-dimensional data (where the sample size $n$ is polynomially depending on the dimension $d$ of the samples, i.e., $n\asymp d^{\gamma}$ for some $\gamma >0$ ). We first build a general tool to…

机器学习 · 统计学 2024-07-01 Weihao Lu , Haobo Zhang , Yicheng Li , Manyun Xu , Qian Lin

Recently, several theories including the replica method made predictions for the generalization error of Kernel Ridge Regression. In some regimes, they predict that the method has a `spectral bias': decomposing the true function $f^*$ on…

机器学习 · 计算机科学 2022-02-17 Umberto M. Tomasini , Antonio Sclocchi , Matthieu Wyart

This paper develops a novel mathematical framework for collaborative learning by means of geometrically inspired kernel machines which includes statements on the bounds of generalisation and approximation errors, and sample complexity. For…

The ever-growing size of the datasets renders well-studied learning techniques, such as Kernel Ridge Regression, inapplicable, posing a serious computational challenge. Divide-and-conquer is a common remedy, suggesting to split the dataset…

机器学习 · 统计学 2021-05-25 Valeriy Avanesov

We prove rates of convergence in the statistical sense for kernel-based least squares regression using a conjugate gradient algorithm, where regularization against overfitting is obtained by early stopping. This method is directly related…

统计理论 · 数学 2010-09-30 Gilles Blanchard , Nicole Kraemer

In this work, we propose a simple kernel ridge regression (KRR) framework with a dynamic-aware validation strategy for long-term prediction of complex dynamical systems. By employing a data-driven kernel derived from diffusion maps, the…

机器学习 · 计算机科学 2025-12-30 Jiwoo Song , Daning Huang , John Harlim

This paper investigates the critical role of eigenalignments between the kernel matrix and learning targets in achieving robust generalization in learning problems. We establish a direct connection between generalization performance in…

机器学习 · 统计学 2026-05-18 Yang Liu , Ernest Fokoue , Richard Lange , Daniel Krutz

In this paper we first identify a basic limitation in gradient descent-based optimization methods when used in conjunctions with smooth kernels. An analysis based on the spectral properties of the kernel demonstrates that only a vanishingly…

机器学习 · 统计学 2017-06-20 Siyuan Ma , Mikhail Belkin