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.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…
math.NA2024
Reverse Quantile-RK and its Application to Quantile-RK
Emeric Battaglia, Anna Ma
When solving linear systems , and are given, but the measurements often contain corruptions. Inspired by recent work on the quantile-randomized Kaczmarz method, w…