Private Stochastic Convex Optimization: Optimal Rates in Linear Time.

Vitaly Feldman Tomer Koren Kunal Talwar

Published in: CoRR (2020)

Keyphrases

convex optimization
worst case
low rank
interior point methods
primal dual
total variation
convex relaxation
convex optimization problems
dynamic programming
operator splitting
optimal solution
norm minimization
convex formulation
augmented lagrangian
higher order
matrix factorization