Preconditioning has been a staple technique in optimization and machine
...
We develop an algorithm for parameter-free stochastic convex optimizatio...
Convex optimization problems with staged structure appear in several
con...
In this paper, we provide near-optimal accelerated first-order methods f...
Interior point methods (IPMs) that handle nonconvex constraints such as
...
We show that it is possible to obtain an O(ϵ^-4/3) runtime ---
including...