Private convex stochastic optimization with heavy tails: quasi-optimization from simple reductions
We study the differentially private convex stochastic optimization (DP-SCO) problem with heavy-tailed gradients, where we assume a kth<annotation encoding="application/x-tex">k^{\text{th}}kth-momentum limit ...