Skip navigation
Skip navigation
The system will be down for maintenance between 8:00 and 8:15am on Thursday 13, December 2018

On the importance of small coordinate projections

Mendelson, Shahar; Philips, Petra


It has been recently shown that sharp generalization bounds can be obtained when the function class from which the algorithm chooses its hypotheses is “small” in the sense that the Rademacher averages of this function class are small. We show that a new more general principle guarantees good generalization bounds. The new principle requires that random coordinate projections of the function class evaluated on random samples are “small” with high probability and that the random class of...[Show more]

CollectionsANU Research Publications
Date published: 2004-03
Type: Journal article
Source: Journal of Machine Learning Research


File Description SizeFormat Image
Mendelson_Ontheimportance2004.pdf164.97 kBAdobe PDFThumbnail

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

Updated:  27 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator