Does Randomization Help?

PARTITION is 3/2-Competitive for Uniform Spaces

Distribution is Uniform on the support of Work Function