Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4608822 | Journal of Complexity | 2012 | 19 Pages |
Abstract
We use the ultraproduct technique to study local properties of basic quantities of information-based complexity theory-the nth minimal errors. We consider linear and nonlinear operators in normed spaces; information consists of continuous linear functionals and is assumed to be adaptive. We establish ultrastability and disprove regularity of nth minimal errors. As a consequence, we answer a question posed by Hinrichs et al. in a recent paper [A. Hinrichs, E. Novak, H. Woźniakowski, Discontinuous information in the worst case and randomized settings, Math. Nachr. http://dx.doi:10.1002/mana.201100128].
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
Stefan Heinrich,