Naman Agarwal

activity

20152024

most citedThe Skellam Mechanism for Differentially Private Federated Learning

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

collaborators

Showing 2017Show all

2 papers · 1 filter

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…

math.OC2017★ 6 cited

Lower Bounds for Higher-Order Convex Optimization

Naman Agarwal, Elad Hazan

State-of-the-art methods in convex and non-convex optimization employ higher-order derivative information, either implicitly or explicitly. We explore the limitations of higher-ord…