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

03/06/2020
by   Yingchun Jiang, et al.
0

In this paper, we mainly study the random sampling and reconstruction for signals in a reproducing kernel subspace of L^p_ν(R^d) without the additional requirement that the kernel function has polynomial decay. The sampling set is independently and randomly drawn from a general probability distribution over R^d, which improves and generalizes the common assumption of uniform distribution on a cube. Based on a frame characterization of reproducing kernel subspaces, we first approximate the reproducing kernel space by a finite dimensional subspace on any bounded domains. Then, we prove that the random sampling stability holds with high probability for all signals in reproducing kernel subspaces whose energy concentrate on a cube when the sampling size is large enough. Finally, a reconstruction algorithm based on the random samples is given for functions in the corresponding finite dimensional subspaces.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/17/2020

Random sampling and reconstruction of concentrated signals in a reproducing kernel space

In this paper, we consider (random) sampling of signals concentrated on ...
research
04/01/2019

Adaptive sampling of time-space signals in a reproducing kernel subspace of mixed Lebesgue space

The Mixed Lebesgue space is a suitable tool for modelling and measuring ...
research
07/25/2012

Optimal Sampling Points in Reproducing Kernel Hilbert Spaces

The recent developments of basis pursuit and compressed sensing seek to ...
research
06/06/2023

Kernel Quadrature with Randomly Pivoted Cholesky

This paper presents new quadrature rules for functions in a reproducing ...
research
06/27/2019

High-Dimensional Optimization in Adaptive Random Subspaces

We propose a new randomized optimization method for high-dimensional pro...
research
05/21/2020

Kolmogorov Width Decay and Poor Approximators in Machine Learning: Shallow Neural Networks, Random Feature Models and Neural Tangent Kernels

We establish a scale separation of Kolmogorov width type between subspac...
research
02/25/2022

Constructive subsampling of finite frames with applications in optimal function recovery

In this paper we present new constructive methods, random and determinis...

Please sign up or login with your details

Forgot password? Click here to reset