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

12 June 2020

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

11 / 11 papers shown

Title
Demystifying SGD with Doubly Stochastic Gradients Kyurae Kim Joohwan Ko Yian Ma Jacob R. Gardner 73 1 0 03 Jun 2024
Random Reshuffling: Simple Analysis with Vast Improvements Konstantin Mishchenko Ahmed Khaled Peter Richtárik 58 131 0 10 Jun 2020
Recht-Ré Noncommutative Arithmetic-Geometric Mean Conjecture is False Zehua Lai Lek-Heng Lim 19 19 0 02 Jun 2020
Closing the convergence gap of SGD without replacement Shashank Rajput Anant Gupta Dimitris Papailiopoulos 33 61 0 24 Feb 2020
A Unified Convergence Analysis for Shuffling-Type Gradient Methods Lam M. Nguyen Quoc Tran-Dinh Dzung Phan Phuong Ha Nguyen Marten van Dijk 63 78 0 19 Feb 2020
How Good is SGD with Random Shuffling? Itay Safran Ohad Shamir 34 81 0 31 Jul 2019
SGD without Replacement: Sharper Rates for General Smooth Convex Functions Prateek Jain Dheeraj M. Nagaraj Praneeth Netrapalli 43 87 0 04 Mar 2019
Random Shuffling Beats SGD after Finite Epochs Jeff Z. HaoChen S. Sra 41 98 0 26 Jun 2018
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition Hamed Karimi J. Nutini Mark Schmidt 217 1,208 0 16 Aug 2016
Concentration inequalities for sampling without replacement Rémi Bardenet Odalric-Ambrym Maillard 50 166 0 16 Sep 2013
Beneath the valley of the noncommutative arithmetic-geometric mean inequality: conjectures, case-studies, and consequences Benjamin Recht Christopher Ré 44 51 0 19 Feb 2012