Approximation and learning of convex superpositions
type: Item
instance of: scholarly article
title: Approximation and learning of convex superpositions
zbMATH Open document ID: 0880.68105
author: Leonid Gurvits
author: Pascal Koiran
published in: Journal of Computer and System Sciences
publication date: 1998-01-19T00:00:00Z
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 1079988
zbMATH Keywords: neural networks
MaRDI profile type: Publication
full work available at URL: jcss.1997.1506
OpenAlex ID: W1994108380
cites work: Scale-sensitive dimensions, uniform convergence, and learnability
cites work: Universal approximation bounds for superpositions of a sigmoidal function
cites work: Fat-shattering and the learnability of real-valued functions
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: Central limit theorems for empirical measures
cites work: Universal Donsker classes and metric entropy
cites work: Real Analysis and Probability
cites work: Q3234755
cites work: Decision theoretic generalizations of the PAC model for neural net and other learning applications
cites work: Efficient distribution-free learning of probabilistic concepts
cites work: Vapnik-Chervonenkis Classes of Definable Sets
cites work: Characterization of the law of the iterated logarithm in Banach spaces
cites work: Discrepancy and approximations for bounded VC-dimension
cites work: U-processes: Rates of convergence
cites work: Q5508589
cites work: Convergence of stochastic processes
cites work: Estimation of dependences based on empirical data. Transl. from the Russian by Samuel Kotz
DOI: 10.1006/JCSS.1997.1506
Recommended article: Approximation methods for supervised learning
Recommended article: Approximation, dimension reduction, and nonconvex optimization using linear superpositions of Gaussians
Recommended article: Q3717567
Recommended article: Approximation in learning theory
Recommended article: From inexact optimization to learning via gradient concentration
Recommended article: Computational and statistical tradeoffs via convex relaxation
Recommended article: Q4026952
Recommended article: Q4215372
Recommended article: Convex optimization with an interpolation-based projection and its application to deep learning
description: scientific article; zbMATH DE number 1079988