Shannon sampling. II: Connections to learning theory

DOI10.1016/j.acha.2005.03.001zbMath1107.94008OpenAlexW2027057364MaRDI QIDQ2581447

Publication date: 10 January 2006

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2005.03.001

zbMATH Keywords

learning theory sampling theorem frame reproducing kernel Hilbert space function reconstruction

Mathematics Subject Classification ID

Linear regression; mixed models (62J05) Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05) Computing methodologies for image processing (68U10) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Interpolation in approximation theory (41A05) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Sampling theory in information and communication theory (94A20)

Related Items (98)

Learning performance of regularized moving least square regression ⋮ Online regression with unbounded sampling ⋮ Efficient kernel-based variable selection with sparsistency ⋮ LOCAL LEARNING ESTIMATES BY INTEGRAL OPERATORS ⋮ Improved sampling and reconstruction in spline subspaces ⋮ LEAST SQUARE REGRESSION WITH COEFFICIENT REGULARIZATION BY GRADIENT DESCENT ⋮ Whittaker-Kotel'nikov-Shannon approximation of \(\phi\)-sub-Gaussian random processes ⋮ Multi-penalty regularization in learning theory ⋮ Geometry on probability spaces ⋮ Efficiency of classification methods based on empirical risk minimization ⋮ Fully online classification by regularization ⋮ Hermite learning with gradient data ⋮ Regularized least square regression with dependent samples ⋮ Sampling theory, oblique projections and a question by Smale and Zhou ⋮ THE COEFFICIENT REGULARIZED REGRESSION WITH RANDOM PROJECTION ⋮ Divergence-free quasi-interpolation ⋮ Application of integral operator for regularized least-square regression ⋮ The convergence rates of Shannon sampling learning algorithms ⋮ Von Neumann indices and classes of positive definite functions ⋮ Distributed parametric and nonparametric regression with on-line performance bounds computation ⋮ On regularization algorithms in learning theory ⋮ Learning rate of distribution regression with dependent samples ⋮ Regularized least square regression with unbounded and dependent sampling ⋮ Integral operator approach to learning theory with unbounded sampling ⋮ Error estimates from noise samples for iterative algorithm in shift-invariant signal spaces ⋮ Distributed learning with multi-penalty regularization ⋮ Learning theory of distributed spectral algorithms ⋮ Kernel Methods for the Approximation of Nonlinear Systems ⋮ Least square regression with indefinite kernels and coefficient regularization ⋮ Infinite-dimensional stochastic transforms and reproducing kernel Hilbert space ⋮ Spherical random sampling of localized functions on 𝕊ⁿ⁻¹ ⋮ Generalization errors of Laplacian regularized least squares regression ⋮ Learning gradients via an early stopping gradient descent method ⋮ Random sampling of signals concentrated on compact set in localized reproducing kernel subspace of \(L^p (\mathbb{R}^n)\) ⋮ Higher Order Difference Operators and Associated Relative Reproducing Kernel Hilbert Spaces ⋮ Convergence analysis of Tikhonov regularization for non-linear statistical inverse problems ⋮ Approximation of Lyapunov functions from noisy data ⋮ Convex regularization in statistical inverse learning problems ⋮ Unnamed Item ⋮ Optimality of regularized least squares ranking with imperfect kernels ⋮ Estimates on learning rates for multi-penalty distribution regression ⋮ On complex-valued 2D eikonals. IV: continuation past a caustic ⋮ Harmonic analysis of network systems via kernels and their boundary realizations ⋮ Spectral Algorithms for Supervised Learning ⋮ Sparse Gaussian processes for solving nonlinear PDEs ⋮ Sketching with Spherical Designs for Noisy Data Fitting on Spheres ⋮ Approximation properties of mixed sampling-Kantorovich operators ⋮ Error bounds for \(l^p\)-norm multiple kernel learning with least square loss ⋮ Bias corrected regularization kernel method in ranking ⋮ Sampling in Paley-Wiener spaces on combinatorial graphs ⋮ Unified approach to coefficient-based regularized regression ⋮ Learning with varying insensitive loss ⋮ Distributed learning and distribution regression of coefficient regularization ⋮ Convergence analysis of online algorithms ⋮ Behavior of a functional in learning theory ⋮ Optimal rates for regularization of statistical inverse learning problems ⋮ Reproducing kernels and choices of associated feature spaces, in the form of \(L^2\)-spaces ⋮ CROSS-VALIDATION BASED ADAPTATION FOR REGULARIZATION OPERATORS IN LEARNING THEORY ⋮ Robust kernel-based distribution regression ⋮ Learning with tensors: a framework based on convex optimization and spectral regularization ⋮ Simultaneous estimates for vector-valued Gabor frames of Hermite functions ⋮ REGULARIZED LEAST SQUARE ALGORITHM WITH TWO KERNELS ⋮ Convergence rates of learning algorithms by random projection ⋮ The convergence rate of a regularized ranking algorithm ⋮ Consistency of regularized spectral clustering ⋮ Average sampling and reconstruction in a reproducing kernel subspace of homogeneous type space ⋮ Approximation analysis of gradient descent algorithm for bipartite ranking ⋮ Frames, Riesz bases, and sampling expansions in Banach spaces via semi-inner products ⋮ On the existence of optimal unions of subspaces for data modeling and clustering ⋮ Coefficient-based regression with non-identical unbounded sampling ⋮ Uniform bounds of aliasing and truncated errors in sampling series of functions from anisotropic Besov class ⋮ Least-square regularized regression with non-iid sampling ⋮ Approximation with polynomial kernels and SVM classifiers ⋮ LEARNING RATES OF REGULARIZED REGRESSION FOR FUNCTIONAL DATA ⋮ Application of integral operator for vector-valued regression learning ⋮ Least Square Regression with l^p-Coefficient Regularization ⋮ Random sampling and reconstruction of concentrated signals in a reproducing kernel space ⋮ Variational splines and Paley-Wiener spaces on Combinatorial graphs ⋮ System identification using kernel-based regularization: new insights on stability and consistency issues ⋮ Error analysis of multicategory support vector machine classifiers ⋮ Learning rates for the risk of kernel-based quantile regression estimators in additive models ⋮ ONLINE LEARNING WITH MARKOV SAMPLING ⋮ A note on application of integral operator in learning theory ⋮ Gradient-Based Kernel Dimension Reduction for Regression ⋮ Analysis of support vector machines regression ⋮ General A-P iterative algorithm in shift-invariant spaces ⋮ Distributed learning with indefinite kernels ⋮ VECTOR VALUED REPRODUCING KERNEL HILBERT SPACES AND UNIVERSALITY ⋮ Convolution sampling and reconstruction of signals in a reproducing kernel subspace ⋮ Reconstructing signals with finite rate of innovation from noisy samples ⋮ Debiased magnitude-preserving ranking: learning rate and bias characterization ⋮ An elementary analysis of ridge regression with random design ⋮ Unnamed Item ⋮ High order Parzen windows and randomized sampling ⋮ Optimal rates for coefficient-based regularized regression ⋮ Gradient learning in a classification setting by gradient descent ⋮ Generalization performance of Gaussian kernels SVMC based on Markov sampling ⋮ Sampling and reconstruction for shift-invariant stochastic processes

Cites Work

This page was built for publication: Shannon sampling. II: Connections to learning theory