Local Privacy and Minimax Bounds: Sharp Rates for Probability Estimation John C. Duchi 1 Michael I. Jordan