In this paper, we aim at unifying, simplifying, and improving the convergence rate analysis of Lagrangian-based methods for convex optimization problems. We first introduce notion nice primal algorithmic map, which plays a central role in unification simplification most methods. Equipped with then versatile generic scheme, allows design faster Lagrangian (FLAG) new provably sublinear expressed ...