Complementary Composite Minimization, Small Gradients in General Norms, and Applications

Jelena Diakonikolas, Cristóbal Guzmán

Composite minimization is a powerful framework in large-scale convex optimization, based on decoupling of the objective function into terms with structurally different properties a…