Faster Projection-Free Augmented Lagrangian Methods via Weak Proximal Oracle

Dan Garber, Tsur Livney, Shoham Sabach

This paper considers a convex composite optimization problem with affine constraints, which includes problems that take the form of minimizing a smooth convex objective function ov…