Accelerating Greedy Coordinate Descent Methods

Haihao Lu, Robert M. Freund, Vahab S. Mirrokni

Abstract: We introduce and study two algorithms to accelerate greedy coordinate descent in theory and in practice: Accelerated Semi-Greedy Coordinate Descent (ASCD) and Accelerated Greedy Coordinate Descent ...