165 citations · 252 across the 14 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.ST2014★ 42 cited
Concentration inequalities in the infinite urn scheme for occupancy counts and the missing mass, with applications
Anna Ben-Hamou, Stéphane Boucheron, Mesrob I. Ohannessian
An infinite urn scheme is defined by a probability mass function over positive integers. A random allocation consists of a sample of independent drawings accor…
cs.IT2014
About Adaptive Coding on Countable Alphabets: Max-Stable Envelope Classes
Boucheron Stephane, Elisabeth Gassiat, Mesrob I. Ohannessian
In this paper, we study the problem of lossless universal source coding for stationary memoryless sources on countably infinite alphabets. This task is generally not achievable wit…