The Power of Probably Nothing