The power of random choices