Ultrastability of nth minimal errors

DOI10.1016/J.JCO.2012.04.002MaRDI QIDQ432764zbMATH OpenOpenAlexFDO

Authors Stefan Heinrich

Publication date 4 July 2012

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

Full work available at URL https://doi.org/10.1016/j.jco.2012.04.002

zbMATH Keywords

stabilityBanach spaceultraproduct\(s\)-number\(n\)th minimal errorinformation-based complexity

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• The relation between \(n\)th minimal errors of two classes of information for approximation in Hölder space
• scientific article; zbMATH DE number 4111309
• On the best constant in Hyers-Ulam stability of some positive linear operators
• scientific article; zbMATH DE number 3987965
• scientific article; zbMATH DE number 2208615

Cites work

• scientific article; zbMATH DE number 44104 (Why is no real title available?)
• scientific article; zbMATH DE number 3620605 (Why is no real title available?)
• Discontinuous information in the worst case and randomized settings
• Nonstandard methods in fixed point theory
• The Equation L(E, X ∗ ∗ = L(E, X) ∗ ∗ and the Principle of Local Reflexivity
• The \(L_ p\) spaces
• Tractability of multivariate problems. Volume I: Linear information
• Ultraproducts in Banach space theory.
• s-numbers in information-based complexity

Cited in

(2)

• On minimizing maximum errors
• Soft Error Tolerant Count Min Sketches

This page was built for publication: Ultrastability of \(n\)th minimal errors

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