Public-data Assisted Private Stochastic Optimization: Power and Limitations

Neural Information Processing Systems 

We study the limits and capability of public-data assisted differentially private (P A-DP) algorithms. Specifically, we focus on the problem of stochastic convex optimization (SCO) with either labeled or unlabeled public data.