On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis

Kohei Hayashi, Masaaki Imaizumi, Yuichi Yoshida
Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics, PMLR 108:2055-2065, 2020.

Abstract

In this paper, we study random subsampling of Gaussian process regression, one of the simplest approximation baselines, from a theoretical perspective. Although subsampling discards a large part of training data, we show provable guarantees on the accuracy of the predictive mean/variance and its generalization ability.For analysis, we consider embedding kernel matrices into graphons, which encapsulate the difference of the sample size and enables us to evaluate the approximation and generalization errors in a unified manner. The experimental results show that the subsampling approximation achieves a better trade-off regarding accuracy and runtime than the ystrom and random Fourier expansion methods.

Cite this Paper


BibTeX
@InProceedings{pmlr-v108-hayashi20a, title = {On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis}, author = {Hayashi, Kohei and Imaizumi, Masaaki and Yoshida, Yuichi}, booktitle = {Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics}, pages = {2055--2065}, year = {2020}, editor = {Silvia Chiappa and Roberto Calandra}, volume = {108}, series = {Proceedings of Machine Learning Research}, month = {26--28 Aug}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v108/hayashi20a/hayashi20a.pdf}, url = { http://proceedings.mlr.press/v108/hayashi20a.html }, abstract = {In this paper, we study random subsampling of Gaussian process regression, one of the simplest approximation baselines, from a theoretical perspective. Although subsampling discards a large part of training data, we show provable guarantees on the accuracy of the predictive mean/variance and its generalization ability.For analysis, we consider embedding kernel matrices into graphons, which encapsulate the difference of the sample size and enables us to evaluate the approximation and generalization errors in a unified manner. The experimental results show that the subsampling approximation achieves a better trade-off regarding accuracy and runtime than the ystrom and random Fourier expansion methods.} }
Endnote
%0 Conference Paper %T On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis %A Kohei Hayashi %A Masaaki Imaizumi %A Yuichi Yoshida %B Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics %C Proceedings of Machine Learning Research %D 2020 %E Silvia Chiappa %E Roberto Calandra %F pmlr-v108-hayashi20a %I PMLR %P 2055--2065 %U http://proceedings.mlr.press/v108/hayashi20a.html %V 108 %X In this paper, we study random subsampling of Gaussian process regression, one of the simplest approximation baselines, from a theoretical perspective. Although subsampling discards a large part of training data, we show provable guarantees on the accuracy of the predictive mean/variance and its generalization ability.For analysis, we consider embedding kernel matrices into graphons, which encapsulate the difference of the sample size and enables us to evaluate the approximation and generalization errors in a unified manner. The experimental results show that the subsampling approximation achieves a better trade-off regarding accuracy and runtime than the ystrom and random Fourier expansion methods.
APA
Hayashi, K., Imaizumi, M. & Yoshida, Y.. (2020). On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis. Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics, in Proceedings of Machine Learning Research 108:2055-2065 Available from http://proceedings.mlr.press/v108/hayashi20a.html .

Related Material