Construction and Monte Carlo estimation of wavelet frames generated by a reproducing kernel
From MaRDI portal
Publication:829893
Learning and adaptive systems in artificial intelligence (68T05) Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Numerical methods for wavelets (65T60) General harmonic expansions, frames (42C15) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Linear operators and ill-posed problems, regularization (47A52)
Abstract: We introduce a construction of multiscale tight frames on general domains. The frame elements are obtained by spectral filtering of the integral operator associated with a reproducing kernel. Our construction extends classical wavelets as well as generalized wavelets on both continuous and discrete non-Euclidean structures such as Riemannian manifolds and weighted graphs. Moreover, it allows to study the relation between continuous and discrete frames in a random sampling regime, where discrete frames can be seen as Monte Carlo estimates of the continuous ones. Pairing spectral regularization with learning theory, we show that a sample frame tends to its population counterpart, and derive explicit finite-sample rates on spaces of Sobolev and Besov regularity. Our results prove the stability of frames constructed on empirical data, in the sense that all stochastic discretizations have the same underlying limit regardless of the set of initial training samples.
Recommendations
Cites work
- scientific article; zbMATH DE number 412139 (Why is no real title available?)
- scientific article; zbMATH DE number 52869 (Why is no real title available?)
- scientific article; zbMATH DE number 53328 (Why is no real title available?)
- scientific article; zbMATH DE number 1465030 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- Abstract harmonic analysis of continuous wavelet transforms
- Approximation spaces
- Band-limited localized Parseval frames and Besov spaces on compact homogeneous manifolds
- Concentration inequalities and moment bounds for sample covariance operators
- Consistency of spectral clustering
- Continuous frames in Hilbert space
- Continuous frames, function spaces, and the discretization problem
- Decomposition of Hardy Functions into Square Integrable Wavelets of Constant Shape
- Describing functions: Atomic decompositions versus frames
- Diffusion polynomial frames on metric measure spaces
- Diffusion wavelets
- Eignets for function approximation on manifolds
- Empirical graph Laplacian approximation of Laplace–Beltrami operators: Large sample results
- Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
- Fast approximate truncated SVD
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Frames and other bases in abstract and function spaces. Novel methods in harmonic analysis. Volume 1
- From graph to manifold Laplacian: the convergence rate
- Geometric space-frequency analysis on manifolds
- Heat kernel generated frames in the setting of Dirichlet spaces
- Hierarchically compositional kernels for scalable nonparametric learning
- Interpolation of Besov Spaces
- Learning Theory
- On early stopping in gradient descent learning
- On learning with integral operators
- Optimal rates for regularization of statistical inverse learning problems
- Optimal rates for the regularized least-squares algorithm
- Painless nonorthogonal expansions
- Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
- Sampling theorems on locally compact groups from oscillation estimates
- Sparse representation on graphs by tight wavelet frames and applications
- Spectral convergence of the connection Laplacian from random samples
- Ten Lectures on Wavelets
- The discretization problem for continuous frames
- Tight framelets and fast framelet filter bank transforms on manifolds
- Towards a theoretical foundation for Laplacian-based manifold methods
- Universal algorithms for learning theory. I: Piecewise constant functions.
- Wavelets on graphs via spectral graph theory
Cited in
(7)- Randomized continuous frames in time-frequency analysis
- Overview of the topical collection: harmonic analysis on combinatorial graphs
- \textsf{StreaMRAK} a streaming multi-resolution adaptive kernel algorithm
- Reproducing kernel bounds for an advanced wavelet frame via the theta function
- Diffusion polynomial frames on metric measure spaces
- Discretizing \(L_p\) norms and frame theory
- Randomized signal processing with continuous frames
This page was built for publication: Construction and Monte Carlo estimation of wavelet frames generated by a reproducing kernel
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q829893)
