We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: Convergence guarantees for kernel-based quadrature rules in misspecified settings

Abstract: Kernel-based quadrature rules are powerful tools for numerical integration which yield convergence rates much faster than usual Mote Carlo methods. These rules are constructed based on the assumption that the integrand has a certain degree of smoothness, and this assumption is expressed as that the integrand belongs to a certain reproducing kernel Hilbert space (RKHS). However, in practice such an assumption can be violated, and no general theory has been established for the convergence in such misspecified cases. In this paper, we prove that kernel quadrature rules can be consistent even when an integrand does not belong to an assumed RKHS, i.e., when the integrand is less smooth than assumed. We derive convergence rates that depend on the (unknown) smoothness of the integrand, where the degree of smoothness is expressed via powers of RKHSs or via Sobolev spaces.
Subjects: Machine Learning (stat.ML)
Cite as: arXiv:1605.07254 [stat.ML]
  (or arXiv:1605.07254v1 [stat.ML] for this version)

Submission history

From: Motonobu Kanagawa [view email]
[v1] Tue, 24 May 2016 01:41:25 GMT (49kb)
[v2] Fri, 28 Oct 2016 06:37:58 GMT (441kb,D)

Link back to: arXiv, form interface, contact.