conftrace_

without-replacement sampling

9 papers

Explore in graph

Co-occurring keywords · papers mentioning both

convergence rate (6) stochastic gradient descent (4) sampling without replacement (2) random reshuffling (2) variance reduction (2) stochastic gradient (2) stochastic optimization (2) compositional optimization (1) randomized coordinate descent (1) regularized least square (1)

Papers

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