1.6k citations · 3.6k across the 48 of their papers we have counts for
3 papers · 1 filter
Improved Differentially Private and Lazy Online Convex Optimization
Naman Agarwal, Satyen Kale, Karan Singh +1
We study the task of -differentially private online convex optimization (OCO). In the online setting, the release of each distinct decision or iterate carries with it the p…
Almost Tight Bounds for Differentially Private Densest Subgraph
Michael Dinitz, Satyen Kale, Silvio Lattanzi +1
We study the Densest Subgraph (DSG) problem under the additional constraint of differential privacy. DSG is a fundamental theoretical question which plays a central role in graph a…
On the Convergence of Federated Averaging with Cyclic Client Participation
Yae Jee Cho, Pranay Sharma, Gauri Joshi +3
Federated Averaging (FedAvg) and its variants are the most popular optimization algorithms in federated learning (FL). Previous convergence analyses of FedAvg either assume full cl…