Efficient Algorithm for Generating Bin Cardinalities in Balls-into-Bins Processes
An asymptotically optimal algorithm is presented for efficiently generating the bin cardinalities in the balls-into-bins process, achieving optimal time complexity in expectation and with high probability.