Displaying similar documents to “Perfect simulation from the quicksort limit distribution.”

Sojourn times.

Takács, Lajos (1996)

Journal of Applied Mathematics and Stochastic Analysis

Similarity:

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

Peter L. Bartlett, Shahar Mendelson, Petra Philips (2010)

ESAIM: Probability and Statistics

Similarity:

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...