Convex optimization over intersection of simple sets: improved convergence rate guarantees via an exact penalty approach

Achintya Kundu, Francis Bach, Chiranjib Bhattacharyya

We consider the problem of minimizing a convex function over the intersection of finitely many simple sets which are easy to project onto. This is an important problem arising in v…