Showing 2025Show all
2 papers · 1 filter
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…
math.NA2025
Quantile-RK and Double Quantile-RK Error Horizon Analysis
Emeric Battaglia, Anna Ma
In solving linear systems of equations of the form , corruptions present in affect stochastic iterative algorithms' ability to reach the true solution to the unc…