Ultrastability of \(n\)th minimal errors
From MaRDI portal
Publication:432764
DOI10.1016/j.jco.2012.04.002zbMath1250.65168MaRDI QIDQ432764
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
stability; Banach space; ultraproduct; information-based complexity; \(s\)-number; \(n\)th minimal error
68Q25: Analysis of algorithms and problem complexity
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
65Y20: Complexity and performance of numerical algorithms
Cites Work
- Unnamed Item
- Unnamed Item
- s-numbers in information-based complexity
- Tractability of multivariate problems. Volume I: Linear information
- Nonstandard methods in fixed point theory
- The \(L_ p\) spaces
- Ultraproducts in Banach space theory.
- Discontinuous information in the worst case and randomized settings
- The Equation L(E, X ∗ ∗ = L(E, X) ∗ ∗ and the Principle of Local Reflexivity