A probabilistic analysis of linear operator testing

DOI10.1006/JCOM.2001.0584MaRDI QIDQ5949382zbMATH OpenOpenAlexFDO

Authors H. Woźniakowski, David Lee

Publication date 6 February 2003

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

Full work available at URL https://semanticscholar.org/paper/24ceff55b9fe9338b2ce5e0566b9802893b90e19

zbMATH Keywords

complexitycovariance operatoreigenvectorsGaussian measurelinear operator testingoperator approximationWiener measure

Mathematics Subject Classification ID

Measures and integration on abstract linear spaces (46G12) General (adjoints, conjugates, products, inverses, domains, ranges, etc.) (47A05) Linear operator methods in interpolation, moment and extension problems (47A57)

Recommendations

• Testing linear operators
• On Optimal Algorithms in an Asymptotic Model with Gaussian Measure
• Testing linear operators -- an average case study
• Optimal algorithms for linear problems with Gaussian measures
• Testing nonlinear operators

Cites work

• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• Gaussian radon measures on locally convex spaces.
• scientific article; zbMATH DE number 4105948 (Why is no real title available?)
• scientific article; zbMATH DE number 3755545 (Why is no real title available?)
• scientific article; zbMATH DE number 44104 (Why is no real title available?)
• On the density of log concave seminorms on vector spaces
• Testing linear operators
• Testing linear operators -- an average case study
• Testing nonlinear operators
• The Brunn-Minkowski inequality in Gauss space

Cited in

(3)

• Testing linear operators -- an average case study
• Testing linear operators
• Lower bounds for linear degeneracy testing

This page was built for publication: A probabilistic analysis of linear operator testing

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