Improved Differentially Private and Lazy Online Convex Optimization

Naman Agarwal, Satyen Kale, Karan Singh +1

We study the task of $(\epsilon ,\delta )$-differentially private online convex optimization (OCO). In the online setting, the release of each distinct decision or iterate carries with it the p…