The Multinomial Allocation Model and the Size of a Randomly Chosen Box

Serik Sagitov (Chalmers University of Technology and University of Gothenburg)

Thu Jun 18, 11:15-12:00 (2 weeks from now)
Lecture held in MVL14.

Abstract: The multinomial allocation model provides a natural framework for a generalized birthday problem, in which n balls are distributed among N boxes with non-uniform allocation probabilities. As a classical object in probability theory, it also appears in a wide range of applications.

In this talk, I revisit an asymptotic result due to Kolchin, Sevastyanov, and Chistyakov from the 1970s and reformulate it in terms of the size of a randomly selected box. This viewpoint leads to a strengthened version of the result, where explicit two-sided bounds on the remainder terms can be obtained.

machine learningprobabilitystatistics theory

Audience: researchers in the discipline


Gothenburg statistics seminar

Series comments: Gothenburg statistics seminar is open to the interested public, everybody is welcome. It usually takes place in MVL14 (http://maps.chalmers.se/#05137ad7-4d34-45e2-9d14-7f970517e2b60, see specific talk). Speakers are asked to prepare material for 35 minutes excluding questions from the audience.

Organizers: Akash Sharma*, Helga Kristín Ólafsdóttir*, Kasper Bågmark*, Peter Rudzis, Alexander Lewis
*contact for this listing

Export talk to