Does Randomization Help?
PARTITION is 3/2-Competitive for Uniform Spaces
Distribution is Uniform on the support of Work Function