On functions that are approximate fixed points almost everywhere and Ulam’s type stability
نویسندگان
چکیده
منابع مشابه
Digital Fixed Points, Approximate Fixed Points, and Universal Functions
A. Rosenfeld [23] introduced the notion of a digitally continuous function between digital images, and showed that although digital images need not have fixed point properties analogous to those of the Euclidean spaces modeled by the images, there often are approximate fixed point properties of such images. In the current paper, we obtain additional results concerning fixed points and approxima...
متن کاملAlmost-everywhere Algorithmic Stability and Generalization Error
We introduce a new notion of algorithmic stability, which we call training stability. We show that training stability is sufficient for good bounds on generalization error. These bounds hold even when the learner has infinite VC dimension. In the PAC setting, training stability gives necessary and sufficient conditions for exponential convergence, and thus serves as a distribution-dependent ana...
متن کاملValue indefinite observables are almost everywhere
Value indefinite observables are almost everywhere Alastair A. Abbott, 2, ∗ Cristian S. Calude, † and Karl Svozil 1, ‡ Department of Computer Science, University of Auckland, Private Bag 92019, Auckland, New Zealand Centre Cavaillès, CIRPHLES, École Normale Supérieure, 29 rue d’Ulm, 75005 Paris, France Institute for Theoretical Physics, Vienna University of Technology, Wiedner Hauptstrasse 8-10...
متن کاملApproximate fixed points of nonexpansive functions in product spaces
1 Department of Mathematics, Darmstadt University of Technology Schlossgartenstrasse 7, D-64289 Darmstadt, Germany [email protected] 2 Institute of Mathematics ”Simion Stoilow” of the Romanian Academy P.O. Box 1-462, Bucharest, Romania Currently: Department of Mathematics, Darmstadt University of Technology Schlossgartenstrasse 7, D-64289 Darmstadt, Germany leustean@mathemat...
متن کاملIncentive Compatibility: Everywhere vs. Almost Everywhere∗
A risk neutral buyer observes a private signal s ∈ [a, b], which informs her that the mean and variance of a normally distributed risky asset are s and σ s respectively. She then sets a price at which to acquire the asset owned by risk averse “outsiders”. Assume σ s ∈ { 0, σ } for some σ > 0 and let B = { s ∈ [a, b] | σ s = 0 } . If B = ∅, then there exists a fully revealing equilibrium in whic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Fixed Point Theory and Applications
سال: 2015
ISSN: 1661-7738,1661-7746
DOI: 10.1007/s11784-015-0243-2