Search Results - "Maiorov, Vitaly"

On the optimality of neural-network approximation using incremental algorithms by Meir, R., Maiorov, V.E.

“…The problem of approximating functions by neural networks using incremental algorithms is studied. For functions belonging to a rather general class,…”
Get full text

Geometric properties of the ridge function manifold by Maiorov, Vitaly

“…We study geometrical properties of the ridge function manifold consisting of all possible linear combinations of n functions of the form g ( a · x ), where a ·…”
Get full text

Lower bounds for approximation by MLP neural networks by Maiorov, Vitaly, Pinkus, Allan

“…The degree of approximation by a single hidden layer MLP model with n units in the hidden layer is bounded below by the degree of approximation by a linear…”
Get full text

On best approximation of classes by radial functions by Maiorov, Vitaly

“…We investigate the radial manifolds R n generated by a linear combination of n radial functions on R d . We consider the best approximation of function classes…”
Get full text

Lower bounds for multivariate approximation by affine-invariant dictionaries by Maiorov, V., Meir, R.

“…The problem of approximating locally smooth multivariate functions by linear combinations of elements from an affine-invariant redundant dictionary is…”
Get full text

On the Value of Partial Information for Learning from Examples by Ratsaby, Joel, Maiorov, Vitaly

“…The PAC model of learning and its extension to real valued function classes provides a well-accepted theoretical framework for representing the problem of…”
Get full text

On the Learnability of Rich Function Classes by Ratsaby, Joel, Maiorov, Vitaly

“…The probably approximately correct (PAC) model of learning and its extension to real-valued function classes sets a rigorous framework based upon which the…”
Get full text

On the Approximation of Functional Classes Equipped with a Uniform Measure Using Ridge Functions by Maiorov, Vitaly, Meir, Ron, Ratsaby, Joel

“…We introduce a construction of a uniform measure over a functional class Br which is similar to a Besov class with smoothness index r. We then consider the…”
Get full text

The degree of approximation of sets in euclidean space using sets with bounded Vapnik-Chervonenkis dimension by Maiorov, Vitaly, Ratsaby, Joel

“…The degree of approximation of infinite-dimensional function classes using finite n-dimensional manifolds has been the subject of a classical field of study in…”
Get full text

Error bounds for functional approximation and estimation using mixtures of experts by Zeevi, A.J., Meir, R., Maiorov, V.

“…We examine some mathematical aspects of learning unknown mappings with the mixture of experts model (MEM). Specifically, we observe that the MEM is at least as…”
Get full text

Distortion bounds for vector quantizers with finite codebook size by Meir, R., Maiorov, V.

“…Upper and lower bounds are presented for the distortion of the optimal N-point vector quantizer applied to k-dimensional signals. Under certain smoothness…”
Get full text

Approximation bounds for smooth functions in C(R/sup d/) by neural and mixture networks by Maiorov, V., Meir, R.S.

“…We consider the approximation of smooth multivariate functions in C(R/sup d/) by feedforward neural networks with a single hidden layer of nonlinear ridge…”
Get full text