Private stochastic convex optimization: optimal rates in linear time.

Vitaly Feldman, Tomer Koren, Kunal Talwar

Browse the full STOC paper archive.