Inequalities for Bin Packing - II

Consider the minimum number B n of unit size bins needed to pack items X 1 , …, X n that are independently distributed according to a given distribution μ concentrated on [0, 1]. We establish a sharp inequality for the deviation of B n from its expectation.