conftrace_

without-replacement sampling

7 papers

Explore in graph

Co-occurring keywords

convergence rate (607) stochastic gradient descent (1091) sampling without replacement (8) random reshuffling (12) variance reduction (523) stochastic gradient (296) stochastic optimization (1060) compositional optimization (26) randomized coordinate descent (6) regularized least square (14)

Papers

Provably Faster Algorithms for Bilevel Optimization via Without-Replacement Sampling NIPS 2024
Don't Compress Gradients in Random Reshuffling: Compress Gradient Differences NIPS 2024
Sampling without Replacement Leads to Faster Rates in Finite-Sum Minimax Optimization NIPS 2022
An Improved Analysis and Rates for Variance Reduction under Without-replacement Sampling Orders NIPS 2021
Random Shuffling Beats SGD Only After Many Epochs on Ill-Conditioned Problems NIPS 2021
Without-Replacement Sampling for Stochastic Gradient Methods NIPS 2016
Toward a Noncommutative Arithmetic-geometric Mean Inequality: Conjectures, Case-studies, and Consequences COLT 2012