Weighted Randomized Kaczmarz for Sparsely Corrupted Linear Systems

DOI10.48550/ARXIV.2611.03889MaRDI QIDQ7414954arXivFDO

Authors Jessie Chen, Yunhui He, Alona Kryshchenko, Jamie Haddock, Ziyu Cheng, Jocelyn T. Chi, Anna Ma

Publication date 2 November 2026

Published in arXiv

Tldr This paper introduces a weighted randomized Kaczmarz method for solving linear systems with sparse corruption, where equations are sampled according to user-defined weighting functions that reduce corrupted equation influence. It provides analyses and experiments showing improved performance over traditional methods.

Full work available at URL https://doi.org/10.48550/ARXIV.2611.03889

arXiv classification

math.NA

Cites work

• A greedy block Kaczmarz algorithm for solving large-scale linear systems
• A new theoretical estimate for the convergence rate of the maximal weighted residual Kaczmarz algorithm
• A randomized Kaczmarz algorithm with exponential convergence
• A Sharper Computational Tool for Regression
• A User-Friendly Computational Framework for Robust Structured Regression with the L₂ Criterion
• A weighted randomized Kaczmarz method for solving linear systems
• Accelerated Kaczmarz methods via randomized sketch techniques for solving consistent linear systems
• Asymptotic Theory of Least Absolute Error Regression
• Computing the Exact Least Median of Squares Estimate and Stability Diagnostics in Multiple Linear Regression
• Faster randomized block Kaczmarz algorithms
• Faster randomized block sparse Kaczmarz by averaging
• Greedy Kaczmarz methods for nonlinear equation
• Least Median of Squares Regression
• M Estimation of Multivariate Regressions
• M ESTIMATION, S ESTIMATION, AND MM ESTIMATION IN ROBUST REGRESSION
• New algorithms for computing the least trimmed squares regression estimator
• Nonlinear Kaczmarz algorithms and their convergence
• On Block Accelerations of Quantile Randomized Kaczmarz for Corrupted Systems of Linear Equations
• On greedy randomized augmented Kaczmarz method for solving large sparse inconsistent linear systems
• On greedy randomized Kaczmarz method for solving large sparse linear systems
• On Quantile Randomized Kaczmarz for Linear Systems with Time-Varying Noise and Corruption
• On Subsample Size of Quantile-Based Randomized Kaczmarz
• On Subsampled Quantile Randomized Kaczmarz
• Quantile Randomized Kaczmarz for Streaming Linear Systems with Massart Noise
• Quantile-based iterative methods for corrupted systems of linear equations
• Quantile-based Random Kaczmarz for corrupted linear systems of equations
• Quantile-based random sparse Kaczmarz for corrupted and noisy linear systems
• Randomized block Kaczmarz method with projection for solving least squares
• Randomized extended average block Kaczmarz for solving least squares
• Randomized extended Kaczmarz for solving least squares
• Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems
• Randomized Kaczmarz methods for t-product tensor linear systems with factorized operators
• Randomized Kaczmarz methods for tensor complementarity problems
• Randomized Kaczmarz solver for noisy linear systems
• Randomized Kaczmarz with averaging
• Regularized Kaczmarz Algorithms for Tensor Recovery
• Reverse Quantile-RK and its Application to Quantile-RK
• Robust regression: Asymptotics, conjectures and Monte Carlo
• Solving linear systems involved in constrained optimization
• The Relaxation Method for Linear Inequalities
• Trimmed Lad and Least Squares Estimation of Truncated and Censored Regression Models with Fixed Effects
• Trimmed Least Squares Estimation in the Linear Model

This page was built for publication: Weighted Randomized Kaczmarz for Sparsely Corrupted Linear Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7414954)