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.