Goto

Collaborating Authors

 priv







Empirical Risk Minimization in Non-interactive Local Differential Privacy Revisited

Di Wang, Marco Gaboardi, Jinhui Xu

Neural Information Processing Systems

In this paper, we revisit the Empirical Risk Minimization problem in the noninteractive local model of differential privacy. In the case of constant or low dimensions (pn), we first show that if the loss function is(,T)-smooth, wecanavoidadependence ofthesample complexity,toachieveerrorα,onthe exponential of the dimensionalityp with base1/α (i.e.,α p), which answers a questionin[19].





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 (PA-DP) algorithms. Specifically, we focus on the problem of stochastic convex optimization (SCO) with either labeled or unlabeled public data.