Hilal Asi

activity

20172025

most citedStochastic (Approximate) Proximal Point Methods: Convergence, Optimality, and Adaptivity

74 citations · 172 across the 28 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2024

Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions

Hilal Asi, Daogao Liu, Kevin Tian

We study the problem of differentially private stochastic convex optimization (DP-SCO) with heavy-tailed gradients, where we assume a $k^{th}$ -moment bound on the Lipschitz…

cs.DS2024★ 1 cited

Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages

Hilal Asi, Vitaly Feldman, Jelani Nelson +3

We study the problem of private vector mean estimation in the shuffle model of privacy where $n$ users each have a unit vector $v^{(i)} \in R^{d}$ . We propose a new multi-mes…