On Being Sufficiently Decentralized