3 papers
math.NA2026
Quantile Randomized Kaczmarz for Streaming Linear Systems with Massart Noise
Emeric Battaglia, Jian-Feng Cai, Junren Chen +3
Quantile randomized Kaczmarz (QRK) has proven to be an efficient solver for corrupted linear systems and has received much attention. It was recently shown by Cai et al. (SIAM J. M…
math.NA2026
Randomized conjugate gradient least squares
Yun Zeng, Jian-Feng Cai, Deren Han +1
We develop a novel randomized conjugate gradient least squares (RCGLS) method for solving least-squares problems, in which iterative sketching is employed at each step to reduce th…
math.NA2025
On the 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 [SIAM J. Mat…