SGD with shuffling: optimal rates without component convexity and large epoch requirements

Meta Review

All reviewers agree on the value and depth of this paper. The presented results are the best in the particular topic (in terms of tightness, and assumptions), and are very likely to impact the related without replacement SGD literature.