中文
相关论文

相关论文: Contraction rates for conjugate gradient and Lancz…

200 篇论文

Regularized least-squares (kernel-ridge / Gaussian process) regression is a fundamental algorithm of statistics and machine learning. Because generic algorithms for the exact solution have cubic complexity in the number of datapoints, large…

机器学习 · 计算机科学 2019-11-15 Simon Bartels , Philipp Hennig

We study posterior contraction rates for a class of deep Gaussian process priors applied to the nonparametric regression problem under a general composition assumption on the regression function. It is shown that the contraction rates can…

统计理论 · 数学 2022-08-16 Gianluca Finocchio , Johannes Schmidt-Hieber

One of the most compelling features of Gaussian process (GP) regression is its ability to provide well-calibrated posterior distributions. Recent advances in inducing point methods have sped up GP marginal likelihood and posterior mean…

机器学习 · 计算机科学 2018-06-21 Geoff Pleiss , Jacob R. Gardner , Kilian Q. Weinberger , Andrew Gordon Wilson

We study how the posterior contraction rate under a Gaussian process (GP) prior depends on the intrinsic dimension of the predictors and the smoothness of the regression function. An open question is whether a generic GP prior that does not…

统计理论 · 数学 2025-06-26 Tao Tang , Nan Wu , Xiuyuan Cheng , David Dunson

Gaussian processes regression models are an appealing machine learning method as they learn expressive non-linear models from exemplar data with minimal parameter tuning and estimate both the mean and covariance of unseen points. However,…

机器学习 · 计算机科学 2020-08-25 Vladimir Joukov , Dana Kulić

The use of Gaussian processes (GPs) is supported by efficient sampling algorithms, a rich methodological literature, and strong theoretical grounding. However, due to their prohibitive computation and storage demands, the use of exact GPs…

统计理论 · 数学 2022-07-27 Kelly R. Moran , Matthew W. Wheeler

We introduce new Gaussian Process (GP) high-order approximations to linear operations that are frequently used in various numerical methods. Our method employs the kernel-based GP regression modeling, a non-parametric Bayesian approach to…

计算物理 · 物理学 2025-06-09 Christopher DeGrendele , Dongwook Lee

Excellent variational approximations to Gaussian process posteriors have been developed which avoid the $\mathcal{O}\left(N^3\right)$ scaling with dataset size $N$. They reduce the computational cost to $\mathcal{O}\left(NM^2\right)$, with…

机器学习 · 统计学 2019-09-05 David R. Burt , Carl E. Rasmussen , Mark van der Wilk

We study the posterior contraction rates of a Bayesian method with Gaussian process priors in nonparametric regression and its plug-in property for differential operators. For a general class of kernels, we establish convergence rates of…

统计理论 · 数学 2020-12-01 Zejian Liu , Meng Li

Gaussian process (GP) predictors are an important component of many Bayesian approaches to machine learning. However, even a straightforward implementation of Gaussian process regression (GPR) requires O(n^2) space and O(n^3) time for a…

机器学习 · 统计学 2012-11-06 Krzysztof Chalupka , Christopher K. I. Williams , Iain Murray

While recent work on conjugate gradient methods and Lanczos decompositions have achieved scalable Gaussian process inference with highly accurate point predictions, in several implementations these iterative methods appear to struggle with…

机器学习 · 计算机科学 2022-01-03 Wesley J. Maddox , Sanyam Kapoor , Andrew Gordon Wilson

Stochastic gradient descent (SGD) and its variants have established themselves as the go-to algorithms for large-scale machine learning problems with independent samples due to their generalization performance and intrinsic computational…

机器学习 · 统计学 2025-08-25 Hao Chen , Lili Zheng , Raed Al Kontar , Garvesh Raskutti

A Gaussian process (GP) is a powerful and widely used regression technique. The main building block of a GP regression is the covariance kernel, which characterizes the relationship between pairs in the random field. The optimization to…

数值分析 · 数学 2022-01-05 Vahid Keshavarzzadeh , Shandian Zhe , Robert M. Kirby , Akil Narayan

We consider three mathematically equivalent variants of the conjugate gradient (CG) algorithm and how they perform in finite precision arithmetic. It was shown in [{\em Behavior of slightly perturbed Lanczos and conjugate-gradient…

数值分析 · 计算机科学 2021-07-19 Anne Greenbaum , Hexuan Liu , Tyler Chen

We provide posterior contraction rates for constrained deep Gaussian processes in non-parametric density estimation and classication. The constraints are in the form of bounds on the values and on the derivatives of the Gaussian processes…

统计理论 · 数学 2021-12-15 François Bachoc , Agnès Lagnoux

We study posterior rates of contraction in Gaussian process regression with unbounded covariate domain. Our argument relies on developing a Gaussian approximation to the posterior of the leading coefficients of a Karhunen--Lo\'{e}ve…

统计理论 · 数学 2015-10-06 Anirban Bhattacharya , Debdeep Pati

Gaussian processes (GPs) have gained popularity as flexible machine learning models for regression and function approximation with an in-built method for uncertainty quantification. However, GPs suffer when the amount of training data is…

机器学习 · 统计学 2025-11-26 Jonas Latz , Aretha L. Teckentrup , Simon Urbainczyk

This paper presents an approach for constrained Gaussian Process (GP) regression where we assume that a set of linear transformations of the process are bounded. It is motivated by machine learning applications for high-consequence…

机器学习 · 统计学 2019-09-12 Christian Agrell

We derive rates of contraction of posterior distributions on nonparametric or semiparametric models based on Gaussian processes. The rate of contraction is shown to depend on the position of the true parameter relative to the reproducing…

统计理论 · 数学 2008-12-18 A. W. van der Vaart , J. H. van Zanten

In this work we consider Bayesian inference problems with intractable likelihood functions. We present a method to compute an approximate of the posterior with a limited number of model simulations. The method features an inverse Gaussian…

统计计算 · 统计学 2021-02-23 Hongqiao Wang , Ziqiao Ao , Tengchao Yu , Jinglai Li
‹ 上一页 1 2 3 10 下一页 ›