Approximate Steepest Coordinate Descent

Sebastian U. Stich, Anant Raj, Martin Jaggi

Abstract: We propose a new selection rule for the coordinate selection in coordinate descent methods for huge-scale optimization. The efficiency of this novel scheme is provably better than the efficiency of...