Random shuffling beats SGD after finite epochs

Keyphrases

• Number of Iterations 100%
• Random Shuffling 100%
• Sparse Data 50%
• Asymptotic Results 50%
• Non-asymptotic 50%
• Smooth Function 50%
• Data Sparsity 50%
• Number of Components 50%
• Nonconvex Functions 50%
• Free Replacement 50%
• Number of Epochs 50%
• Strongly Convex 50%

Computer Science

• Sparsity 100%
• Asymptotic Result 100%
• Arbitrary Number 100%
• Convex Function 100%

Mathematics

• Asymptotics 100%
• Convex Function 100%
• Smooth Function 100%
• Arbitrary Number 100%