User-level Differentially Private Stochastic Convex Optimization: Efficient Algorithms with Optimal Rates

Hilal Asi, Daogao Liu

We study differentially private stochastic convex optimization (DP-SCO) under user-level privacy, where each user may hold multiple data items. Existing work for user-level DP-SCO…