Nearly Linear-Time User-Level DP-SCO with Optimal Rates.

Badih Ghazi, Ravi Kumar, Daogao Liu, Pasin Manurangsi

Browse the full COLT paper archive.