Construction and Monte Carlo estimation of wavelet frames generated by a reproducing kernel

DOI10.1007/s00041-021-09835-0zbMath1462.42051arXiv2006.09870OpenAlexW3154898516MaRDI QIDQ829893

Valeriya Naumova, Zeljko Kereta, Ernesto De Vito, Stefano Vigogna, Lorenzo Rosasco

Publication date: 6 May 2021

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

waveletsregularizationlearning theoryreproducing kernel Hilbert spacesframes

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Learning and adaptive systems in artificial intelligence (68T05) 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)

Related Items

\textsf{StreaMRAK} a streaming multi-resolution adaptive kernel algorithm, Overview of the topical collection: harmonic analysis on combinatorial graphs, Discretizing \(L_p\) norms and frame theory

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• Geometric space-frequency analysis on manifolds
• Concentration inequalities and moment bounds for sample covariance operators
• Frames and other bases in abstract and function spaces. Novel methods in harmonic analysis. Volume 1
• Band-limited localized Parseval frames and Besov spaces on compact homogeneous manifolds
• Wavelets on graphs via spectral graph theory
• Optimal rates for regularization of statistical inverse learning problems
• Continuous frames, function spaces, and the discretization problem
• Towards a theoretical foundation for Laplacian-based manifold methods
• Eignets for function approximation on manifolds
• Approximation spaces
• Describing functions: Atomic decompositions versus frames
• The discretization problem for continuous frames
• Heat kernel generated frames in the setting of Dirichlet spaces
• Abstract harmonic analysis of continuous wavelet transforms
• Continuous frames in Hilbert space
• Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
• Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
• Tight framelets and fast framelet filter bank transforms on manifolds
• Optimal rates for the regularized least-squares algorithm
• Diffusion polynomial frames on metric measure spaces
• Consistency of spectral clustering
• Sampling theorems on locally compact groups from oscillation estimates
• Diffusion wavelets
• From graph to manifold Laplacian: the convergence rate
• Sparse representation on graphs by tight wavelet frames and applications
• On early stopping in gradient descent learning
• Empirical graph Laplacian approximation of Laplace–Beltrami operators: Large sample results
• Decomposition of Hardy Functions into Square Integrable Wavelets of Constant Shape
• Painless nonorthogonal expansions
• Interpolation of Besov Spaces
• Ten Lectures on Wavelets
• Spectral convergence of the connection Laplacian from random samples
• Fast approximate truncated SVD
• Learning Theory