@inproceedings{NEURIPS2021_803ef568, author = {Safran, Itay and Shamir, Ohad}, booktitle = {Advances in Neural Information Processing Systems}, editor = {M. Ranzato and A. Beygelzimer and Y. Dauphin and P.S. Liang and J. Wortman Vaughan}, pages = {15151--15161}, publisher = {Curran Associates, Inc.}, title = {Random Shuffling Beats SGD Only After Many Epochs on Ill-Conditioned Problems}, url = {https://proceedings.neurips.cc/paper_files/paper/2021/file/803ef56843860e4a48fc4cdb3065e8ce-Paper.pdf}, volume = {34}, year = {2021} }