@misc{indiciae57aab87eee85, title = {Coordinate Descent with Arbitrary Sampling II: Expected Separable Overapproximation}, author = {Zheng Qu and Peter Richtárik}, year = {2015}, url = {https://arxiv.org/abs/1412.8063}, note = {Source identifier: 1412.8063} }