Consider n independent random variables uniformly distributed over and consider the minimum number of unit size bins needed to pack these items under the restriction that no bin can accept more than k items. The paper proves that is of order . But in sharp contrast, it shows that is of a smaller order.
