Alternating Randomized Block Coordinate Descent

Jelena Diakonikolas, Lorenzo Orecchia

Abstract: Block-coordinate descent algorithms and alternating minimization methods are fundamental optimization algorithms and an important primitive in large-scale optimization and machine learning. While v...