Rates of minimization of error functionals over Boolean variable-basis functions
DOI10.1007/s10852-005-1625-zzbMath1080.49020OpenAlexW2051450012MaRDI QIDQ2583503
Marcello Sanguineti, Vera Kurková, Paul C. Kainen
Publication date: 17 January 2006
Published in: JMMA. Journal of Mathematical Modelling and Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10852-005-1625-z
minimizing sequencesapproximate optimizationdecision treeserror functionalsTikhonov well-posednessBoolean decision functionshigher-dimensional optimization
Trees (05C05) Sensitivity, stability, well-posedness (49K40) Newton-type methods (49M15) Sensitivity, stability, parametric optimization (90C31) Rate of convergence, degree of approximation (41A25)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Learning with generalization capability by kernel methods of bounded complexity
- Well-posed optimization problems
- A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training
- Uniform approximation by neural networks
- Rates of convex approximation in non-Hilbert spaces
- Approximation and learning of convex superpositions
- On the mathematical foundations of learning
- Universal approximation bounds for superpositions of a sigmoidal function
- Learning Decision Trees Using the Fourier Spectrum
- Dimension-independent bounds on the degree of approximation by neural networks
- ESTIMATING THE APPROXIMATION ERROR IN LEARNING THEORY
- Bounds on rates of variable-basis and neural-network approximation
- Comparison of worst case errors in linear and neural network approximation
- Minimization of Error Functionals over Variable-Basis Functions
- Error Estimates for Approximate Optimization by the Extended Ritz Method
- Continuity of approximation by neural networks in \(L_p\) spaces
- Approximating networks and extended Ritz method for the solution of functional optimization problems
This page was built for publication: Rates of minimization of error functionals over Boolean variable-basis functions