𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximation and Learning of Convex Superpositions

✍ Scribed by Leonid Gurvits; Pascal Koiran


Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
411 KB
Volume
55
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.

✦ Synopsis


We present a fairly general method for constructing classes of functions of finite scale-sensitive dimension (the scale-sensitive dimension is a generalization of the Vapnik Chervonenkis dimension to realvalued functions). The construction is as follows: start from a class F of functions of finite VC dimension, take the convex hull coF of F, and then take the closure coF of coF in an appropriate sense. As an example, we study in more detail the case where F is the class of threshold functions. It is shown that coF includes two important classes of functions:

v neural networks with one hidden layer and bounded output weights;

v the so-called 1 class of Barron, which was shown to satisfy a number of interesting approximation and closure properties.

We also give an integral representation in the form of a ``continuous neural network'' which generalizes Barron's. It is shown that the existence of an integral representation is equivalent to both L 2 and L approximability. A preliminary version of this paper was presented at EuroCOLT'95. The main difference with the conference version is the addition of Theorem 7, where we show that a key topological result fails when the VC dimension hypothesis is removed.


πŸ“œ SIMILAR VOLUMES


Interpolation and Approximation from Con
✍ Bernd Mulansky; Marian Neamtu πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 400 KB

We derive conditions which guarantee that the set B & A &1 (d ) is nonempty and dense in C & A &1 (d ). Some applications to shape preserving interpolation and approximation are described.

Digital Approximation of Moments of Conv
✍ Reinhard Klette; JoviΕ‘a Ε½uniΔ‡ πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 134 KB

Representation of real regions by corresponding digital pictures causes an inherent loss of information. There are infinitely many different real regions with an identical corresponding digital picture. So, there are limitations in the reconstruction of the originals and their properties from digita

The Approximation Property and Locally C
✍ Esa Nelimarkka πŸ“‚ Article πŸ“… 1982 πŸ› John Wiley and Sons 🌐 English βš– 407 KB πŸ‘ 1 views

The connection between the approximation property and certain classes of locally convex spaces associated with the ideal B) of approximable operators will be discussed. It mill be shown that a FRECHET MOXTEL space has the approximation property iff it is a mixed @-space, or equivalently, iff its str