Skip to main content

All Questions

Filter by
Sorted by
Tagged with
9 votes
0 answers
1k views

Balls and bins -- concentration bounds pertaining to the minimal load bin

Consider the standard balls and bins process, where $m$ balls are thrown uniformly at random into $n$ bins. Previous work has been done on estimating the value of the maximum load (i.e., the number of ...
JoelO's user avatar
  • 201