Uniform Envelopes

03/30/2021
by   Eike Neumann, et al.
0

In the author's PhD thesis (2019) universal envelopes were introduced as a tool for studying the continuously obtainable information on discontinuous functions. To any function f X → Y between qcb_0-spaces one can assign a so-called universal envelope which, in a well-defined sense, encodes all continuously obtainable information on the function. A universal envelope consists of two continuous functions F X → L and ξ_L Y → L with values in a Σ-split injective space L. Any continuous function with values in an injective space whose composition with the original function is again continuous factors through the universal envelope. However, it is not possible in general to uniformly compute this factorisation. In this paper we propose the notion of uniform envelopes. A uniform envelope is additionally endowed with a map u_L L →𝒪^2(Y) that is compatible with the multiplication of the double powerspace monad 𝒪^2 in a certain sense. This yields for every continuous map with values in an injective space a choice of uniformly computable extension. Under a suitable condition which we call uniform universality, this extension yields a uniformly computable solution for the above factorisation problem. Uniform envelopes can be endowed with a composition operation. We establish criteria that ensure that the composition of two uniformly universal envelopes is again uniformly universal. These criteria admit a partial converse and we provide evidence that they cannot be easily improved in general. Not every function admits a uniformly universal uniform envelope. We can however assign to every function a canonical envelope that is in some sense as close as possible to a uniform envelope. We obtain a composition theorem similar to the uniform case.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/07/2023

Noncompact uniform universal approximation

The universal approximation theorem is generalised to uniform convergenc...
research
02/10/2020

A Quantitative Multivalued Selection Theorem for Encoding Spaces of Continuum Cardinality

Previous work (Pauly Ziegler'13) had introduced and justified a qualit...
research
02/11/2016

A Universal Approximation Theorem for Mixture of Experts Models

The mixture of experts (MoE) model is a popular neural network architect...
research
11/30/2021

Uniform convergence for sequences of best L^p approximation

Let f be a continuous monotone real function defined on a compact interv...
research
04/11/2020

Computing with Continuous Objects: A Uniform Co-inductive Approach

A uniform approach to computing with infinite objects like real numbers,...
research
04/25/2018

When is there a Representer Theorem? Nondifferentiable Regularisers and Banach spaces

We consider a general regularised interpolation problem for learning a p...
research
06/03/2018

Echo state networks are universal

This paper shows that echo state networks are universal uniform approxim...

Please sign up or login with your details

Forgot password? Click here to reset