Accelerated Coordinate Descent with Arbitrary Sampling and Best Rates for Minibatches

@inproceedings{Hanzely2018AcceleratedCD,
  title={Accelerated Coordinate Descent with Arbitrary Sampling and Best Rates for Minibatches},
  author={Filip Hanzely and Peter Richt{\'a}rik},
  booktitle={AISTATS},
  year={2018}
}
Accelerated coordinate descent is a widely popular optimization algorithm due to its efficiency on large-dimensional problems. It achieves state-of-the-art complexity on an important class of empirical risk minimization problems. In this paper we design and analyze an accelerated coordinate descent (\texttt{ACD}) method which in each iteration updates a random subset of coordinates according to an arbitrary but fixed probability law, which is a parameter of the method. While mini-batch… CONTINUE READING
1
Twitter Mention

References

Publications referenced by this paper.
SHOWING 1-10 OF 34 REFERENCES