Private Bonuses and Fast Distributions