On randomized batch-sampling coordinate descent methods for solving linear least-squares problems

Dong-Yue Xie, Xi Yang

This paper refines randomized block coordinate descent by introducing a coordinate-level batch-sampling distribution characterization, yielding a fine-grained randomized batch-samp…