5 papers · 1 filter
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…
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…
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…
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…
Block-missing data in linear systems: An unbiased stochastic gradient descent approach
Chelsea Huynh, Anna Ma, Michael Strand
Achieving accurate approximations to solutions of large linear systems is crucial, especially when those systems utilize real-world data. A consequence of using real-world data is…