Accession Number : AD1016659


Title :   Covering Numbers for Semicontinuous Functions


Descriptive Note : Technical Report


Corporate Author : Naval Postgraduate School Monterey United States


Personal Author(s) : Royset,Johannes O


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/1016659.pdf


Report Date : 29 Apr 2016


Pagination or Media Count : 11


Abstract : Considering the metric space of extended real-valued lower semicontinuous functions under the epi-distance, the paper gives an upper bound on the covering numbers of bounded subsets of such functions. No assumptions about continuity, smoothness, variation, and even niteness of the functions are needed. The bound is shown to be nearly sharp through the construction of a set of functions with covering numbers deviating from the upper bound only by a logarithmic factor. The analogy between lower and upper semicontinuous functions implies that identical covering numbers hold for bounded sets of the latter class of functions as well, but now under the hypo-distance metric.


Descriptors :   MATHEMATICS


Subject Categories : Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE