Approximation properties of certain operator-induced norms on Hilbert spaces

DOI10.1016/J.JAT.2011.11.002zbMATH Open1262.41015arXiv1105.6351OpenAlexW2083999542MaRDI QIDQ765689FDOQ765689

Martin J. Wainwright, Arash A. Amini

Publication date: 22 March 2012

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Abstract: We consider a class of operator-induced norms, acting as finite-dimensional surrogates to the L2 norm, and study their approximation properties over Hilbert subspaces of L2 . The class includes, as a special case, the usual empirical norm encountered, for example, in the context of nonparametric regression in reproducing kernel Hilbert spaces (RKHS). Our results have implications to the analysis of M-estimators in models based on finite-dimensional linear approximation of functions, and also to some related packing problems.

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

Recommendations

• Approximation of linear operators in the 2-norm
• Kernel approximation on manifolds. II: The \(L_{\infty}\) norm of the \(L_2\) projector
• Learning theory estimates via integral operators and their approximations
• Approximating functions in reproducing kernel Hilbert spaces via statistical learning theory
• Some properties of Gaussian reproducing kernel Hilbert spaces and their implications for function approximation and learning theory

zbMATH Keywords

Hilbert spaces with reproducing kernels\(L^2\)-approximationanalysis of \(M\)-estimatorsempirical normSobolov functionals

Mathematics Subject Classification ID

Asymptotic properties of parametric estimators (62F12) Miscellaneous inequalities involving matrices (15A45) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Hilbert and pre-Hilbert spaces: geometry and topology (including spaces with semidefinite inner product) (46C05) Linear operators in reproducing-kernel Hilbert spaces (including de Branges, de Branges-Rovnyak, and other structured spaces) (47B32) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Cites Work

• Weak convergence and empirical processes. With applications to statistics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimax-optimal rates for sparse additive models over kernel classes via convex programming
• Local Rademacher complexities and oracle inequalities in risk minimization. (2004 IMS Medallion Lecture). (With discussions and rejoinder)
• Local Rademacher complexities
• The concentration of measure phenomenon
• Title not available (Why is that?)
• Title not available (Why is that?)
• Inequalities. A journey into linear analysis
• A tail inequality for suprema of unbounded empirical processes with applications to Markov chains
• Invertibility of symmetric random matrices
• Random vectors in the isotropic position
• Analysis II. Convex analysis and approximation theory. Transl. from the Russian by D. Newton
• Strong converse for identification via quantum channels
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

• On the \(L_ p\) norm for some approximation operators
• Sampled forms of functional PCA in reproducing kernel Hilbert spaces

This page was built for publication: Approximation properties of certain operator-induced norms on Hilbert spaces

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