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
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.
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
In this paper we show that the best approximation of a convex function by convex algebraic polynomials in \(L_{p}, 1 \leqslant p<x\), is \(O\left(n^{-2 / p}\right)\). 1993 Academic Press. Inc.
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