paper-with-me

Papers

Stochastic Gradient Descent for Gaussian Processes Done Right

2023-10-31 · Jihao Andreas Lin, Shreyas Padhy, Javier Antorán, Austin Tripp, Alexander Terenin, Csaba Szepesvári, José Miguel Hernández-Lobato, David Janz

As is well known, both sampling from the posterior and computing the mean of the posterior in Gaussian process regression reduces to solving a large linear system of equations. We study the use of stochastic gradient descent for solving this linear system, and show that when \emph{done right} -- by which we mean using specific insights from the optimisation and kernel communities -- stochastic gradient descent is highly effective. To that end, we introduce a particularly simple \emph{stochastic dual descent} algorithm, explain its design in an intuitive manner and illustrate the design choices through a series of ablation studies. Further experiments demonstrate that our new method is highly competitive. In particular, our evaluations on the UCI regression tasks and on Bayesian optimisation set our approach apart from preconditioned conjugate gradients and variational Gaussian process approximations. Moreover, our method places Gaussian process regression on par with state-of-the-art graph neural networks for molecular binding affinity prediction.

📄 PDF Abstract BibTeX arXiv:2310.20581

Code (1)

cambridge-mlg/sgd-gp 공식 구현 jax

Tasks

Bayesian OptimisationGaussian Processesregression

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically
Gaussian Process Gaussian Processes are non-parametric models for approximating functions. They rely upon a measure of similarity between points (the kernel function) to predict the value for…

Similar Papers 제목 키워드 기반

Non-Asymptotic Analysis of Online Multiplicative Stochastic Gradient Descent

2021-12-14 · Riddhiman Bhattacharya, Tiefeng Jiang

Past research has indicated that the covariance of the Stochastic Gradient Descent (SGD) error done via minibatching plays a critical role in determining its regularization and escape from low potential points. Motivated…

Sampling from Gaussian Process Posteriors using Stochastic Gradient Descent

2023-06-20 · NeurIPS 2023 11 · Jihao Andreas Lin, Javier Antorán, Shreyas Padhy, David Janz 외

Gaussian processes are a powerful framework for quantifying uncertainty and for sequential decision-making but are limited by the requirement of solving linear systems. In general, this has a cubic cost in dataset size a…

Bayesian OptimizationDecision MakingGaussian ProcessesSequential Decision Making

Improving Output Uncertainty Estimation and Generalization in Deep Learning via Neural Network Gaussian Processes

2017-07-19 · Tomoharu Iwata, Zoubin Ghahramani

We propose a simple method that combines neural networks and Gaussian processes. The proposed method can estimate the uncertainty of outputs and flexibly adjust target functions where training data exist, which are advan…

Gaussian ProcessesVariational Inference

Stochastic Gradient and Langevin Processes

2019-07-07 · ICML 2020 1 · Xiang Cheng, Dong Yin, Peter L. Bartlett, Michael. I. Jordan

We prove quantitative convergence rates at which discrete Langevin-like processes converge to the invariant distribution of a related stochastic differential equation. We study the setup where the additive noise can be n…

Incremental Nonlinear System Identification and Adaptive Particle Filtering Using Gaussian Process

2016-08-30 · Vahid Bastani, Lucio Marcenaro, Carlo Regazzoni

An incremental/online state dynamic learning method is proposed for identification of the nonlinear Gaussian state space models. The method embeds the stochastic variational sparse Gaussian process as the probabilistic s…

State EstimationState Space Models