Skip navigation
Skip navigation

On the Optimality of Sample-Based Estimates of the Expectation of the Empirical Minimizer

Bartlett, Peter L.; Mendelson, Shahar; Philips, Petra

Description

We study sample-based estimates of the expectation of the function produced by the empirical minimization algorithm. We investigate the extent to which one can estimate the rate of convergence of the empirical minimizer in a data dependent manner. We establish three main results. First, we provide an algorithm that upper bounds the expectation of the empirical minimizer in a completely data-dependent manner. This bound is based on a structural result due to Bartlett and Mendelson, which relates...[Show more]

CollectionsANU Research Publications
Date published: 2010-10
Type: Journal article
URI: http://hdl.handle.net/1885/97916
Source: ESAIM: Probability and Statistics
DOI: 10.1051/ps:2008036

Download

File Description SizeFormat Image
01_Bartlett_On_the_Optimality_of_2010.pdfPublished Version324.68 kBAdobe PDFThumbnail


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

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator