08:00 • EPF Lausanne, Salle BI A0 448
Prof. Dr. Geoffrey G. Decrouez (Higher School of Economics, Moscow)
Finite sample properties of the mean occupancy counts and probabilities abstract
Abstract:
For a probability distribution P on an at most countable alphabet, we give finite sample bounds for the expected occupancy counts and probabilities. In particular, both upper and lower bounds are given in terms of the right tail of the counting measure of P. Special attention is given to the case where the right tail is bounded by a regularly varying function. In this case, it is shown that our general results lead to an optimal-rate control of the expected occupancy counts and probabilities with explicit constants. Our results are also put in perspective with Turing\'s formula and recent concentration bounds to deduce confidence regions.
15:15 • EPF Lausanne, Salle MA 10