Skip navigation
Skip navigation

Lower Bounds for the Empirical Minimization Algorithm

Mendelson, Shahar


In this correspondence, we present a simple argument that proves that under mild geometric assumptions on the class F and the set of target functions Τ, the empirical minimization algorithm cannot yield a uniform error rate that is faster than 1√k in t

CollectionsANU Research Publications
Date published: 2008
Type: Journal article
Source: IEEE Transactions on Information Theory
DOI: 10.1109/TIT.2008.926323


File Description SizeFormat Image
01_Mendelson_Lower_Bounds_for_the_Empirical_2008.pdf332.03 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator