{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:52:43Z","timestamp":1725565963581},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642158247"},{"type":"electronic","value":"9783642158254"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15825-4_48","type":"book-chapter","created":{"date-parts":[[2010,9,13]],"date-time":"2010-09-13T09:11:59Z","timestamp":1284369119000},"page":"358-367","source":"Crossref","is-referenced-by-count":0,"title":["Some Comparisons of Model Complexity in Linear and Neural-Network Approximation"],"prefix":"10.1007","author":[{"given":"Giorgio","family":"Gnecco","sequence":"first","affiliation":[]},{"given":"V\u011bra","family":"K\u016frkov\u00e1","sequence":"additional","affiliation":[]},{"given":"Marcello","family":"Sanguineti","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"48_CR1","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1016\/S0893-6080(00)00056-3","volume":"13","author":"P.C. Kainen","year":"2000","unstructured":"Kainen, P.C., K\u016frkov\u00e1, V., Vogt, A.: Best approximation by Heaviside perceptron networks. Neural Networks\u00a013, 695\u2013697 (2000)","journal-title":"Neural Networks"},{"key":"48_CR2","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1006\/jath.2000.3467","volume":"105","author":"P.C. Kainen","year":"2000","unstructured":"Kainen, P.C., K\u016frkov\u00e1, V., Vogt, A.: Geometry and topology of continuous best and near best approximations. J. of Approximation Theory\u00a0105, 252\u2013262 (2000)","journal-title":"J. of Approximation Theory"},{"key":"48_CR3","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1023\/A:1010916406274","volume":"101","author":"P.C. Kainen","year":"2001","unstructured":"Kainen, P.C., K\u016frkov\u00e1, V., Vogt, A.: Continuity of approximation by neural networks in L p -spaces. Annals of Operational Research\u00a0101, 143\u2013147 (2001)","journal-title":"Annals of Operational Research"},{"key":"48_CR4","doi-asserted-by":"publisher","first-page":"930","DOI":"10.1109\/18.256500","volume":"39","author":"A.R. Barron","year":"1993","unstructured":"Barron, A.R.: Universal approximation bounds for superpositions of a sigmoidal function. IEEE Trans. on Information Theory\u00a039, 930\u2013945 (1993)","journal-title":"IEEE Trans. on Information Theory"},{"key":"48_CR5","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1109\/18.971754","volume":"48","author":"V. K\u016frkov\u00e1","year":"2002","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Comparison of worst case errors in linear and neural network approximation. IEEE Trans. on Information Theory\u00a048, 264\u2013275 (2002)","journal-title":"IEEE Trans. on Information Theory"},{"key":"48_CR6","unstructured":"Pisier, G.: Remarques sur un r\u00e9sultat non publi\u00e9 de B. Maurey. In: S\u00e9minaire d\u2019Analyse Fonctionnelle 1980-1981, \u00c9cole Polytechnique, Centre de Math\u00e9matiques, Palaiseau, France, vol.\u00a0I(12) (1981)"},{"key":"48_CR7","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1214\/aos\/1176348546","volume":"24","author":"L.K. Jones","year":"1992","unstructured":"Jones, L.K.: A simple lemma on greedy approximation in Hilbert space and convergence rates for projection pursuit regression and neural network training. Annals of Statistics\u00a024, 608\u2013613 (1992)","journal-title":"Annals of Statistics"},{"key":"48_CR8","doi-asserted-by":"publisher","first-page":"5681","DOI":"10.1109\/TIT.2008.2006383","volume":"54","author":"V. K\u016frkov\u00e1","year":"2008","unstructured":"K\u016frkov\u00e1, V., Sanguineti, M.: Geometric upper bounds on rates of variable-basis approximation. IEEE Trans. on Information Theory\u00a054, 5681\u20135688 (2008)","journal-title":"IEEE Trans. on Information Theory"},{"key":"48_CR9","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1109\/TIT.2005.860474","volume":"52","author":"R. Gribonval","year":"2006","unstructured":"Gribonval, R., Vandergheynst, P.: On the exponential convergence of matching pursuits in quasi-incoherent dictionaries. IEEE Trans. on Information Theory\u00a052, 255\u2013261 (2006)","journal-title":"IEEE Trans. on Information Theory"},{"issue":"1","key":"48_CR10","doi-asserted-by":"publisher","first-page":"107","DOI":"10.2307\/1968691","volume":"37","author":"A.N. Kolmogorov","year":"1936","unstructured":"Kolmogorov, A.N.: \u00dcber die beste Ann\u00e4herung von Funktionen einer gegebenen Funktionenklasse. Annals of Mathematics\u00a037(1), 107\u2013110 (1936)","journal-title":"Annals of Mathematics"},{"key":"48_CR11","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/978-1-4612-1996-5_16","volume-title":"Warwick, K., K\u00e1rn\u00fd, M., eds.: Computer-Intensive Methods in Control and Signal Processing. The Curse of Dimensionality","author":"V. K\u016frkov\u00e1","year":"1997","unstructured":"K\u016frkov\u00e1, V.: Dimension-independent rates of approximation by neural networks. In: Warwick, K., K\u00e1rn\u00fd, M., eds.: Computer-Intensive Methods in Control and Signal Processing. The Curse of Dimensionality, pp. 261\u2013270. Birkh\u00e4user, Boston (1997)"},{"key":"48_CR12","first-page":"69","volume-title":"Proc. 7th Yale Workshop on Adaptive and Learning Systems","author":"A.R. Barron","year":"1992","unstructured":"Barron, A.R.: Neural net approximation. In: Proc. 7th Yale Workshop on Adaptive and Learning Systems, pp. 69\u201372. Yale University Press, New Haven (1992)"},{"key":"48_CR13","first-page":"69","volume-title":"Advances in Learning Theory: Methods, Models and Applications, ch. 4","author":"V. K\u016frkov\u00e1","year":"2003","unstructured":"K\u016frkov\u00e1, V.: High-dimensional approximation and optimization by neural networks. In: Suykens, J., Horv\u00e1th, G., Basu, S., Micchelli, C., Vandewalle, J. (eds.) Advances in Learning Theory: Methods, Models and Applications, ch. 4, pp. 69\u201388. IOS Press, Amsterdam (2003)"},{"key":"48_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1007\/978-3-642-04274-4_73","volume-title":"Artificial Neural Networks \u2013 ICANN 2009","author":"V. K\u016frkov\u00e1","year":"2009","unstructured":"K\u016frkov\u00e1, V.: Model complexity of neural networks and integral transforms. In: Alippi, C., Polycarpou, M., Panayiotou, C., Ellinas, G. (eds.) ICANN 2009. LNCS, vol.\u00a05768, pp. 708\u2013718. Springer, Heidelberg (2009)"},{"key":"48_CR15","first-page":"97","volume-title":"Artificial Neural Networks for Speech and Vision","author":"F. Girosi","year":"1993","unstructured":"Girosi, F., Anzellotti, G.: Rates of convergence for radial basis functions and neural networks. In: Mammone, R.J. (ed.) Artificial Neural Networks for Speech and Vision, pp. 97\u2013113. Chapman & Hall, Boca Raton (1993)"},{"key":"48_CR16","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1016\/S0893-6080(97)00028-2","volume":"10","author":"V. K\u016frkov\u00e1","year":"1997","unstructured":"K\u016frkov\u00e1, V., Kainen, P.C., Kreinovich, V.: Estimates of the number of hidden units and variation with respect to half-spaces. Neural Networks\u00a010, 1061\u20131068 (1997)","journal-title":"Neural Networks"},{"key":"48_CR17","doi-asserted-by":"publisher","first-page":"2970","DOI":"10.1162\/neco.2009.04-08-745","volume":"21","author":"P.C. Kainen","year":"2009","unstructured":"Kainen, P.C., K\u016frkov\u00e1, V.: An integral upper bound for neural network approximation. Neural Computation\u00a021, 2970\u20132989 (2009)","journal-title":"Neural Computation"},{"key":"48_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jat.2006.12.009","volume":"147","author":"P.C. Kainen","year":"2007","unstructured":"Kainen, P.C., K\u016frkov\u00e1, V., Vogt, A.: A Sobolev-type upper bound for rates of approximation by linear combinations of Heaviside plane waves. J. of Approximation Theory\u00a0147, 1\u201310 (2007)","journal-title":"J. of Approximation Theory"},{"key":"48_CR19","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.jco.2008.08.001","volume":"25","author":"P.C. Kainen","year":"2009","unstructured":"Kainen, P.C., K\u016frkov\u00e1, V., Sanguineti, M.: Complexity of Gaussian radial basis networks approximating smooth functions. J. of Complexity\u00a025, 63\u201374 (2009)","journal-title":"J. of Complexity"},{"key":"48_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69894-1","volume-title":"n-Widths in Approximation Theory","author":"A. Pinkus","year":"1985","unstructured":"Pinkus, A.: n-Widths in Approximation Theory. Springer, Heidelberg (1985)"},{"key":"48_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56579-3","volume-title":"Pseudodifferential operators and spectral theory","author":"M.A. Shubin","year":"2001","unstructured":"Shubin, M.A.: Pseudodifferential operators and spectral theory. Springer, Heidelberg (2001)"},{"key":"48_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-4586-9","volume-title":"Spectral Theory of Self-Adjoint Operators in Hilbert Space","author":"M.S. Birman","year":"1987","unstructured":"Birman, M.S., Solomyak, M.Z.: Spectral Theory of Self-Adjoint Operators in Hilbert Space. D. Reidel Publishing, Dordrecht (1987)"},{"key":"48_CR23","doi-asserted-by":"crossref","unstructured":"Gnecco, G., K\u016frkov\u00e1, V., Sanguineti, M.: Some comparisons of complexity of dictionary-based and linear computational models (2010) (manuscript)","DOI":"10.1016\/j.neunet.2010.10.002"}],"container-title":["Lecture Notes in Computer Science","Artificial Neural Networks \u2013 ICANN 2010"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15825-4_48.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:41:22Z","timestamp":1606185682000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15825-4_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642158247","9783642158254"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15825-4_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}