Random constraint sampling and duality for convex optimization

William B. Haskell, Yu Pengqian

We are interested in solving convex optimization problems with large numbers of constraints. Randomized algorithms, such as random constraint sampling, have been very successful in…