Skip navigation
Skip navigation

Improving the sample complexity using global data

Mendelson, Shahar


We study the sample complexity of proper and improper learning problems with respect to different q-loss functions. We improve the known estimates for classes which have relatively small covering numbers in empirical L2 spaces (e.g., log-covering numbers

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


File Description SizeFormat Image
01_Mendelson_Improving_the_sample_2002.pdf616.31 kBAdobe PDF    Request a copy

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

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator