Private Convex Optimization in General Norms

Sivakanth Gopi, Yin Tat Lee, Daogao Liu +2

We propose a new framework for differentially private optimization of convex functions which are Lipschitz in an arbitrary norm $\Vert \cdot \Vert$. Our algorithms are based on a regulariz…