Large-scale randomized-coordinate descent methods with non-separable linear constraints

Sashank Reddi, Ahmed Hefny, Carlton Downey +2

We develop randomized (block) coordinate descent (CD) methods for linearly constrained convex optimization. Unlike most CD methods, we do not assume the constraints to be separable…