Private Non-smooth Empirical Risk Minimization and Stochastic Convex Optimization in Subquadratic Steps.

Janardhan Kulkarni Yin Tat Lee Daogao Liu

Published in: CoRR (2021)

Keyphrases

convex optimization
empirical risk minimization
interior point methods
uniform convergence
low rank
vc dimension
statistical learning theory
primal dual
total variation
convex optimization problems
generalization bounds
machine learning
feature extraction
lower bound
worst case
convex sets