Optimal sampling points in reproducing kernel Hilbert spaces

DOI10.1016/J.JCO.2015.11.010zbMATH Open1339.46024arXiv1207.5871OpenAlexW1634494975MaRDI QIDQ272199FDOQ272199

Authors: Haizhang Zhang, Rui Wang 

Publication date: 20 April 2016

Published in: Journal of Complexity (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1207.5871

Recommendations

• Sampling analysis in the complex reproducing kernel Hilbert space
• Sampling and quasi-optimal approximation for signals in a reproducing kernel space of homogeneous type
• Sampling theory and reproducing kernel Hilbert spaces
• The general sampling theory by using reproducing kernels
• Nonuniform sampling, reproducing kernels, and the associated Hilbert spaces

zbMATH Keywords

reproducing kernelsoptimal distributionsampling pointsKarhunen-Loève transform

Mathematics Subject Classification ID

Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Algorithms for approximation of functions (65D15) Sampling theory in information and communication theory (94A20)

Cites Work

• Regularization networks and support vector machines
• Atomic Decomposition by Basis Pursuit
• Theory of Reproducing Kernels
• Learning Theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the mathematical foundations of learning
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Scattered Data Approximation
• Metric spaces and completely monontone functions
• Lectures on Fourier Integrals. (AM-42)
• On the power of standard information for multivariate approximation in the worst case setting
• Optimal learning of bandlimited functions from localized sampling
• Deterministic and stochastic error bounds in numerical analysis
• Finite rank kernels for multi-task learning
• Reproducing kernel Banach spaces for machine learning
• Extrapolation in variable RKHSs with application to the blood glucose reading
• Learning the kernel function via regularization
• Universal kernels
• The power of standard information for multivariate approximation in the randomized setting
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the regularized Whittaker-Kotel’nikov-Shannon sampling formula
• Function spaces for sampling expansions
• Frames, Riesz bases, and sampling expansions in Banach spaces via semi-inner products
• Bounds for Truncation Error of the Sampling Expansion
• On the power of standard information for weighted approximation
• General sampling theorems for functions in reproducing kernel Hilbert spaces
• Linear information versus function evaluations for \(L_2\)-approximation
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.

Cited In (5)

• Generation of point sets by convex optimization for interpolation in reproducing kernel Hilbert spaces
• Effective methods for obtaining good points for quadrature in reproducing kernel Hilbert spaces
• A kernel view on manifold sub-sampling based on Karcher variance optimization
• Random sampling in reproducing kernel spaces with mixed norm
• Sampling and quasi-optimal approximation for signals in a reproducing kernel space of homogeneous type

Uses Software

• PDCO

This page was built for publication: Optimal sampling points in reproducing kernel Hilbert spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q272199)