On a Variational Norm Tailored to Variable-Basis Approximation Schemes

  • Authors:
  • G. Gnecco;M. Sanguineti

  • Affiliations:
  • Dept. of Commun., Comput., & Syst. Sci. (DIST), Univ. of Genoa, Genova, Italy;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2011

Quantified Score

Hi-index 754.84

Visualization

Abstract

A variational norm associated with sets of computational units and used in function approximation, learning from data, and infinite-dimensional optimization is investigated. For sets Gk obtained by varying a vector y of parameters in a fixed-structure computational unit K(-,y) (e.g., the set of Gaussians with free centers and widths), upper and lower bounds on the GK -variation norms of functions having certain integral representations are given, in terms of the £1-norms of the weighting functions in such representations. Families of functions for which the two norms are equal are described.