On Subsample Size of Quantile-Based Randomized Kaczmarz

Jian-Feng Cai, Junren Chen, Anna Ma +1

Quantile-based randomized Kaczmarz (QRK) was recently introduced to efficiently solve sparsely corrupted linear systems $\mathbf{A}{\mathbf{x}}^{\ast }+\hat{\mathbf{I}}\mu =\mathbf{b}$ [SIAM J. Ma…