eprintid: 1707
rev_number: 8
eprint_status: archive
userid: 46
dir: disk0/00/00/17/07
datestamp: 2013-09-13 09:19:51
lastmod: 2013-09-16 12:03:00
status_changed: 2013-09-13 09:19:51
type: article
metadata_visibility: show
creators_name: Gnecco, Giorgio
creators_name: Sanguineti, Marcello
creators_id: giorgio.gnecco@imtlucca.it
creators_id: 
title: Estimates of the Approximation Error Using Rademacher Complexity: Learning Vector-Valued Functions
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: public
note: This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 
abstract: For certain families of multivariable vector-valued functions to be approximated, the accuracy of approximation schemes made up of linear combinations of computational units containing adjustable parameters is investigated. Upper bounds on the approximation error are derived that depend on the Rademacher complexities of the families. The estimates exploit possible relationships among the components of the multivariable vector-valued functions. All such components are approximated simultaneously in such a way to use, for a desired approximation accuracy, less computational units than those required by componentwise approximation. An application to -stage optimization problems is discussed. 
date: 2008
date_type: published
publication: Journal of Inequalities and Applications
volume: 2008
publisher: Springer
pagerange: 1-16
id_number: 10.1155/2008/640758
refereed: TRUE
issn: 1025-5834
official_url: http://www.journalofinequalitiesandapplications.com/content/2008/1/640758
citation:   Gnecco, Giorgio and Sanguineti, Marcello  Estimates of the Approximation Error Using Rademacher Complexity: Learning Vector-Valued Functions.  Journal of Inequalities and Applications, 2008.  pp. 1-16.  ISSN 1025-5834      (2008)  
document_url: http://eprints.imtlucca.it/1707/1/J.%20Inequalities%20and%20Applications_Gnecco_2008.pdf