DeepAI AI Chat
Log In Sign Up

Kernel interpolation with continuous volume sampling

by   Ayoub Belhadji, et al.

A fundamental task in kernel methods is to pick nodes and weights, so as to approximate a given function from an RKHS by the weighted sum of kernel translates located at the nodes. This is the crux of kernel density estimation, kernel quadrature, or interpolation from discrete samples. Furthermore, RKHSs offer a convenient mathematical and computational framework. We introduce and analyse continuous volume sampling (VS), the continuous counterpart – for choosing node locations – of a discrete distribution introduced in (Deshpande Vempala, 2006). Our contribution is theoretical: we prove almost optimal bounds for interpolation and quadrature under VS. While similar bounds already exist for some specific RKHSs using ad-hoc node constructions, VS offers bounds that apply to any Mercer kernel and depend on the spectrum of the associated integration operator. We emphasize that, unlike previous randomized approaches that rely on regularized leverage scores or determinantal point processes, evaluating the pdf of VS only requires pointwise evaluations of the kernel. VS is thus naturally amenable to MCMC samplers.


page 1

page 2

page 3

page 4


Kernel quadrature with DPPs

We study quadrature rules for functions living in an RKHS, using nodes s...

Inference for determinantal point processes without spectral knowledge

Determinantal point processes (DPPs) are point process models that natur...

Kernel-based interpolation at approximate Fekete points

We construct approximate Fekete point sets for kernel-based interpolatio...

Kernel Interpolation of High Dimensional Scattered Data

Data sites selected from modeling high-dimensional problems often appear...

LoNe Sampler: Graph node embeddings by coordinated local neighborhood sampling

Local graph neighborhood sampling is a fundamental computational problem...

Relating Leverage Scores and Density using Regularized Christoffel Functions

Statistical leverage scores emerged as a fundamental tool for matrix ske...

On iterated interpolation

Matrices resulting from the discretization of a kernel function, e.g., i...