Randomized Kaczmarz in adversarial distributed setting

DOI10.1137/23M1554357zbMATH Open1545.65133MaRDI QIDQ6562376FDOQ6562376

D. Needell, Longxiu Huang, Xia Li

Publication date: 26 June 2024

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

distributed computingmode detectionrandomized Kaczmarzadversarial optimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)

Cites Work

• Title not available (Why is that?)
• A randomized Kaczmarz algorithm with exponential convergence
• Title not available (Why is that?)
• The mathematics of computerized tomography
• Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
• The Relaxation Method for Linear Inequalities
• The Byzantine Generals Problem
• Single projection Kaczmarz extended algorithms
• Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
• Randomized Kaczmarz solver for noisy linear systems
• The Byzantine generals problem
• Title not available (Why is that?)
• On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
• On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems
• Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method
• Median-Truncated Gradient Descent: A Robust and Scalable Nonconvex Approach for Signal Estimation
• Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations
• Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency

This page was built for publication: Randomized Kaczmarz in adversarial distributed setting

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