TY - JOUR
T1 - Convergence Analysis of Deterministic Kernel-Based Quadrature Rules in Misspecified Settings
AU - Kanagawa, Motonobu
AU - Sriperumbudur, Bharath K.
AU - Fukumizu, Kenji
N1 - Funding Information:
The open access funding is provided by the Max Planck Society. We would like to express our gratitude to the editor and anonymous referees for their constructive feedback that greatly improved the paper. Most of this work has been done when MK was working at the Institute of Statistical Mathematics, Tokyo.
Publisher Copyright:
© 2018, The Author(s).
PY - 2020/2/1
Y1 - 2020/2/1
N2 - This paper presents convergence analysis of kernel-based quadrature rules in misspecified settings, focusing on deterministic quadrature in Sobolev spaces. In particular, we deal with misspecified settings where a test integrand is less smooth than a Sobolev RKHS based on which a quadrature rule is constructed. We provide convergence guarantees based on two different assumptions on a quadrature rule: one on quadrature weights and the other on design points. More precisely, we show that convergence rates can be derived (i) if the sum of absolute weights remains constant (or does not increase quickly), or (ii) if the minimum distance between design points does not decrease very quickly. As a consequence of the latter result, we derive a rate of convergence for Bayesian quadrature in misspecified settings. We reveal a condition on design points to make Bayesian quadrature robust to misspecification, and show that, under this condition, it may adaptively achieve the optimal rate of convergence in the Sobolev space of a lesser order (i.e., of the unknown smoothness of a test integrand), under a slightly stronger regularity condition on the integrand.
AB - This paper presents convergence analysis of kernel-based quadrature rules in misspecified settings, focusing on deterministic quadrature in Sobolev spaces. In particular, we deal with misspecified settings where a test integrand is less smooth than a Sobolev RKHS based on which a quadrature rule is constructed. We provide convergence guarantees based on two different assumptions on a quadrature rule: one on quadrature weights and the other on design points. More precisely, we show that convergence rates can be derived (i) if the sum of absolute weights remains constant (or does not increase quickly), or (ii) if the minimum distance between design points does not decrease very quickly. As a consequence of the latter result, we derive a rate of convergence for Bayesian quadrature in misspecified settings. We reveal a condition on design points to make Bayesian quadrature robust to misspecification, and show that, under this condition, it may adaptively achieve the optimal rate of convergence in the Sobolev space of a lesser order (i.e., of the unknown smoothness of a test integrand), under a slightly stronger regularity condition on the integrand.
UR - http://www.scopus.com/inward/record.url?scp=85059677174&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85059677174&partnerID=8YFLogxK
U2 - 10.1007/s10208-018-09407-7
DO - 10.1007/s10208-018-09407-7
M3 - Article
AN - SCOPUS:85059677174
SN - 1615-3375
VL - 20
SP - 155
EP - 194
JO - Foundations of Computational Mathematics
JF - Foundations of Computational Mathematics
IS - 1
ER -