Coordinate Descent Faceoff: Primal or Dual?

Dominik Csiba, Peter Richtárik

Abstract: Randomized coordinate descent (RCD) methods are state-of-the-art algorithms for training linear predictors via minimizing regularized empirical risk. When the number of examples (n) is much larger ...