Optimal Sampling Points in Reproducing Kernel Hilbert Spaces

07/25/2012
by   Rui Wang, et al.
0

The recent developments of basis pursuit and compressed sensing seek to extract information from as few samples as possible. In such applications, since the number of samples is restricted, one should deploy the sampling points wisely. We are motivated to study the optimal distribution of finite sampling points. Formulation under the framework of optimal reconstruction yields a minimization problem. In the discrete case, we estimate the distance between the optimal subspace resulting from a general Karhunen-Loeve transform and the kernel space to obtain another algorithm that is computationally favorable. Numerical experiments are then presented to illustrate the performance of the algorithms for the searching of optimal sampling points.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/06/2020

Random sampling in weighted reproducing kernel subspaces of L^p_ν(R^d)

In this paper, we mainly study the random sampling and reconstruction fo...
research
09/28/2015

Distance-Penalized Active Learning Using Quantile Search

Adaptive sampling theory has shown that, with proper assumptions on the ...
research
09/15/2011

Sampled forms of functional PCA in reproducing kernel Hilbert spaces

We consider the sampling problem for functional PCA (fPCA), where the si...
research
10/28/2021

Iterative and greedy algorithms for the sparsity in levels model in compressed sensing

Motivated by the question of optimal functional approximation via compre...
research
04/16/2012

Learning Sets with Separating Kernels

We consider the problem of learning a set from random samples. We show h...
research
01/03/2018

Recovery of Noisy Points on Band-limited Surfaces: Kernel Methods Re-explained

We introduce a continuous domain framework for the recovery of points on...
research
06/06/2023

Kernel Quadrature with Randomly Pivoted Cholesky

This paper presents new quadrature rules for functions in a reproducing ...

Please sign up or login with your details

Forgot password? Click here to reset