Naman Agarwal

activity

20152022

most citedThe Skellam Mechanism for Differentially Private Federated Learning

37 citations · 74 across the 12 of their papers we have counts for

collaborators

Showing stat.MLShow all

2 papers · 1 filter

stat.ML2018

cpSGD: Communication-efficient and differentially-private distributed SGD

Naman Agarwal, Ananda Theertha Suresh, Felix Yu +2

Distributed stochastic gradient descent is an important subroutine in distributed learning. A setting of particular interest is when the clients are mobile devices, where two impor…

stat.ML2017★ 6 cited

Leverage Score Sampling for Faster Accelerated Regression and ERM

Naman Agarwal, Sham Kakade, Rahul Kidambi +3

Given a matrix $A \in R^{n \times d}$ and a vector $b \in R^{d}$ , we show how to compute an $ε$ -approximate solution to the regression problem $ \min_{x\in\m…