On the public citation graph

An accelerated randomized Kaczmarz algorithm

https://doi.org/10.1090/mcom/2971
0 signed · 137 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/978-1-4419-8853-9openalex-snapshot
Introductory Lectures on Convex Optimization
inferredcites →https://doi.org/10.1007/978-1-84628-723-7openalex-snapshot
Fundamentals of Computerized Tomography
inferredcites →https://doi.org/10.1007/bf02941906openalex-snapshot
Characterization of the solutions set of inconsistent least-squares problems by an extended Kaczmarz algorithm
inferredcites →https://doi.org/10.1007/s00041-008-9030-4openalex-snapshot
A Randomized Kaczmarz Algorithm with Exponential Convergence
inferredcites →https://doi.org/10.1007/s10543-010-0265-5openalex-snapshot
Randomized Kaczmarz solver for noisy linear systems
inferredcites →https://doi.org/10.1007/s11075-011-9451-zopenalex-snapshot
Acceleration of randomized Kaczmarz method via the Johnson–Lindenstrauss Lemma
inferredcites →https://doi.org/10.1016/j.jmaa.2004.12.050openalex-snapshot
On the rate of convergence of the alternating projection method in finite dimensional spaces
inferredcites →https://doi.org/10.1016/s0167-8191(00)00100-9openalex-snapshot
Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems
inferredcites →https://doi.org/10.1017/9781108993456.011openalex-snapshot
Numerical optimization
inferredcites →https://doi.org/10.1017/cbo9780511794308.006openalex-snapshot
Introduction to the non-asymptotic analysis of random matrices
inferredcites →https://doi.org/10.1137/100802001openalex-snapshot
Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
inferredcites →https://doi.org/10.1137/120889897openalex-snapshot
Randomized Extended Kaczmarz for Solving Least Squares
inferredcites →https://doi.org/10.1201/9780203492543.ch9openalex-snapshot
Image Reconstruction from Projections
inferredcites →https://doi.org/10.1287/moor.1100.0456openalex-snapshot
Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
inferredcites →https://doi.org/10.6028/jres.049.027openalex-snapshot
On approximate solutions of systems of linear inequalities

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1002/nla.2233openalex-snapshot
Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss–Seidel algorithms
inferred← citeshttps://doi.org/10.1002/nla.2429openalex-snapshot
Greedy Motzkin–Kaczmarz methods for solving linear systems
inferred← citeshttps://doi.org/10.1002/nla.2470openalex-snapshot
Sketch‐and‐project methods for tensor linear systems
inferred← citeshttps://doi.org/10.1002/nla.2552openalex-snapshot
On the Polyak momentum variants of the greedy deterministic single and multiple row‐action methods
inferred← citeshttps://doi.org/10.1002/nla.2591openalex-snapshot
A Semi‐Randomized and Augmented Kaczmarz Method With Simple Random Sampling for Large‐Scale Inconsistent Linear Systems
inferred← citeshttps://doi.org/10.1007/978-3-031-09135-3_10openalex-snapshot
Comparison of Analytical and Iterative Algorithms for Reconstruction of Microtomographic Phantom Images and Rat Mandibular Scans
inferred← citeshttps://doi.org/10.1007/978-981-96-2379-2_15openalex-snapshot
A Greedy Randomized Extended Block Average Kaczmarz Algorithm for Solving Least Squares Solutions
inferred← citeshttps://doi.org/10.1007/978-981-99-2310-6_7openalex-snapshot
An Accelerated Block Randomized Kaczmarz Method
inferred← citeshttps://doi.org/10.1007/s00025-026-02708-2openalex-snapshot
On the Alternating randomized Row-action Methods with the Application to Data Fitting
inferred← citeshttps://doi.org/10.1007/s00211-026-01526-6openalex-snapshot
Stochastic dual coordinate descent with adaptive heavy ball momentum for linearly constrained convex optimization
inferred← citeshttps://doi.org/10.1007/s10107-015-0892-3openalex-snapshot
Coordinate descent algorithms
inferred← citeshttps://doi.org/10.1007/s10107-019-01404-0openalex-snapshot
A linearly convergent doubly stochastic Gauss–Seidel algorithm for solving linear equations and a certain class of over-parameterized optimization problems
inferred← citeshttps://doi.org/10.1007/s10107-021-01649-8openalex-snapshot
Sampling Kaczmarz Motzkin Method for Linear Feasibility Problems: Generalization & Acceleration
inferred← citeshttps://doi.org/10.1007/s10444-023-10018-2openalex-snapshot
A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems
inferred← citeshttps://doi.org/10.1007/s10444-026-10301-yopenalex-snapshot
On randomized explicit block Kaczmarz method for solving large linear systems
inferred← citeshttps://doi.org/10.1007/s10444-026-10317-4openalex-snapshot
On a deterministic block Kaczmarz-type method and its acceleration for the solution of large-scale linear systems
inferred← citeshttps://doi.org/10.1007/s10589-020-00220-zopenalex-snapshot
Momentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methods
inferred← citeshttps://doi.org/10.1007/s10898-019-00850-6openalex-snapshot
Accelerated sampling Kaczmarz Motzkin algorithm for the linear feasibility problem
inferred← citeshttps://doi.org/10.1007/s11075-017-0356-3openalex-snapshot
A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates
inferred← citeshttps://doi.org/10.1007/s11075-022-01422-8openalex-snapshot
The randomized Kaczmarz algorithm with the probability distribution depending on the angle
inferred← citeshttps://doi.org/10.1007/s11075-023-01540-xopenalex-snapshot
Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems
inferred← citeshttps://doi.org/10.1007/s11075-025-02073-1openalex-snapshot
The quaternion relaxed greedy randomized Kaczmarz method with adaptive parameters for solving quaternion matrix equation
inferred← citeshttps://doi.org/10.1007/s11075-025-02297-1openalex-snapshot
A unified convergence analysis of random sketch methods for rank deficient linear systems
inferred← citeshttps://doi.org/10.1007/s11075-026-02352-5openalex-snapshot
On the convergence analysis of the greedy randomized Kaczmarz method
inferred← citeshttps://doi.org/10.1007/s13160-023-00620-8openalex-snapshot
On pseudoinverse-free block maximum residual nonlinear Kaczmarz method for solving large-scale nonlinear system of equations
inferred← citeshttps://doi.org/10.1007/s40305-025-00623-xopenalex-snapshot
A Simple Linear Convergence Analysis of the Randomized Reshuffling Kaczmarz Method
inferred← citeshttps://doi.org/10.1007/s40314-024-02966-2openalex-snapshot
The randomized circumcentered-reflection iteration method for solving consistent linear equations
inferred← citeshttps://doi.org/10.1007/s40314-025-03238-3openalex-snapshot
Randomized block residual steepest descent method with k-means clustering for large sparse linear systems
inferred← citeshttps://doi.org/10.1007/s40687-019-0187-zopenalex-snapshot
Randomized and fault-tolerant method of subspace corrections
inferred← citeshttps://doi.org/10.1007/s40819-026-02101-1openalex-snapshot
Deterministic Row-Action Methods for Inconsistent Linear System: Semiconvergence Analysis and Augmented Least-Squares Solvers
inferred← citeshttps://doi.org/10.1007/s42967-019-00028-7openalex-snapshot
Sequential Approximation of Functions in Sobolev Spaces Using Random Samples
inferred← citeshttps://doi.org/10.1016/j.acha.2022.07.005openalex-snapshot
Rates of convergence of randomized Kaczmarz algorithms in Hilbert spaces
inferred← citeshttps://doi.org/10.1016/j.amc.2023.127892openalex-snapshot
Splitting-based randomized iterative methods for solving indefinite least squares problem
inferred← citeshttps://doi.org/10.1016/j.apnum.2020.10.016openalex-snapshot
A geometric probability randomized Kaczmarz method for large scale linear systems
inferred← citeshttps://doi.org/10.1016/j.apnum.2023.01.013openalex-snapshot
On convergence rates of Kaczmarz-type methods with different selection rules of working rows
inferred← citeshttps://doi.org/10.1016/j.cam.2023.115065openalex-snapshot
On maximum residual nonlinear Kaczmarz-type algorithms for large nonlinear systems of equations
inferred← citeshttps://doi.org/10.1016/j.cam.2026.117478openalex-snapshot
On fast deterministic two-row block Kaczmarz method for solving consistent linear systems
inferred← citeshttps://doi.org/10.1016/j.cam.2026.118205openalex-snapshot
Convergence analysis of the randomized Kaczmarz method with anchoring hyperplanes
inferred← citeshttps://doi.org/10.1016/j.ifacol.2017.08.441openalex-snapshot
A distributed algorithm with consistency for PageRank-like linear algebraic systems
inferred← citeshttps://doi.org/10.1016/j.jcp.2017.10.020openalex-snapshot
Sequential function approximation on arbitrarily distributed point sets
inferred← citeshttps://doi.org/10.1016/j.jcp.2018.05.042openalex-snapshot
Sequential function approximation with noisy data
inferred← citeshttps://doi.org/10.1016/j.jmaa.2026.130935openalex-snapshot
Use of operator defect identities in multi-channel signal plus residual-analysis via iterated products and telescoping energy-residuals: Applications to kernels in machine learning
inferred← citeshttps://doi.org/10.1016/j.laa.2023.03.003openalex-snapshot
Randomized block subsampling Kaczmarz-Motzkin method
inferred← citeshttps://doi.org/10.1016/j.laa.2024.06.010openalex-snapshot
A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation
inferred← citeshttps://doi.org/10.1016/j.laa.2024.10.009openalex-snapshot
Reflective block Kaczmarz algorithms for least squares
inferred← citeshttps://doi.org/10.1016/j.laa.2025.01.024openalex-snapshot
Minimal error momentum Bregman-Kaczmarz
inferred← citeshttps://doi.org/10.1016/j.sigpro.2026.110864openalex-snapshot
Fast doubly block sparse Kaczmarz methods with momentum for sparse signal recovery
inferred← citeshttps://doi.org/10.1080/10556788.2025.2581592openalex-snapshot
On pseudoinverse-free randomized methods for linear systems: unified framework and acceleration
inferred← citeshttps://doi.org/10.1088/1361-6420/ac5f76openalex-snapshot
Adaptively sketched Bregman projection methods for linear systems
inferred← citeshttps://doi.org/10.1088/1361-6420/ad5fb1openalex-snapshot
Adaptive Bregman–Kaczmarz: an approach to solve linear inverse problems with independent noise exactly
inferred← citeshttps://doi.org/10.1088/1742-6596/814/1/012017openalex-snapshot
An accelerated randomized extended Kaczmarz algorithm
inferred← citeshttps://doi.org/10.1090/mcom/3459openalex-snapshot
Stochastic subspace correction methods and fault tolerance
inferred← citeshttps://doi.org/10.1090/mcom/3644openalex-snapshot
A weighted randomized Kaczmarz method for solving linear systems
inferred← citeshttps://doi.org/10.1090/mcom/4168openalex-snapshot
On adaptive stochastic extended iterative methods for solving least squares
inferred← citeshttps://doi.org/10.1090/qam/1587openalex-snapshot
Surrounding the solution of a linear system of equations from all sides
inferred← citeshttps://doi.org/10.1093/imaiai/iaab029openalex-snapshot
Quantile-based Random Kaczmarz for corrupted linear systems of equations
inferred← citeshttps://doi.org/10.1093/imanum/drae033openalex-snapshot
On the fast convergence of minibatch heavy ball momentum
inferred← citeshttps://doi.org/10.1103/physreva.110.022438openalex-snapshot
Quantum multirow iteration algorithm for linear systems with nonsquare coefficient matrices
inferred← citeshttps://doi.org/10.1109/allerton.2018.8636082openalex-snapshot
Accelerated Gossip via Stochastic Heavy Ball Method
inferred← citeshttps://doi.org/10.1109/edm69524.2026.11632173openalex-snapshot
Application of Kaczmarz Algorithm to Sources Reconstruction Method for Antenna Diagnostics
inferred← citeshttps://doi.org/10.1109/globalsip.2016.7905880openalex-snapshot
A new perspective on randomized gossip algorithms
inferred← citeshttps://doi.org/10.1109/hpcc-dss-smartcity-dependsys57074.2022.00064openalex-snapshot
PRKP: A Parallel Randomized Iterative Algorithm for Solving Linear Systems
inferred← citeshttps://doi.org/10.1109/icassp.2019.8682720openalex-snapshot
Iterative Hessian Sketch with Momentum
inferred← citeshttps://doi.org/10.1109/icassp.2019.8683847openalex-snapshot
Provably Accelerated Randomized Gossip Algorithms
inferred← citeshttps://doi.org/10.1109/isades69945.2026.11608228openalex-snapshot
Convergence Analysis of the Online Heavy Ball Kaczmarz Method under Measurement Noise
inferred← citeshttps://doi.org/10.1109/jlt.2018.2883871openalex-snapshot
Kalman-Filter Accelerated k-Space Tomography
inferred← citeshttps://doi.org/10.1109/tit.2021.3113285openalex-snapshot
Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols
inferred← citeshttps://doi.org/10.1134/s1995423920030064openalex-snapshot
Orthogonal Projectors and Systems of Linear Algebraic Equations
inferred← citeshttps://doi.org/10.1137/141000270openalex-snapshot
An Accelerated Randomized Proximal Coordinate Gradient Method and its Application to Regularized Empirical Risk Minimization
inferred← citeshttps://doi.org/10.1137/16m1073807openalex-snapshot
A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
inferred← citeshttps://doi.org/10.1137/16m1075193openalex-snapshot
A Randomized Algorithm for Multivariate Function Approximation
inferred← citeshttps://doi.org/10.1137/16m1081695openalex-snapshot
A Randomized Tensor Quadrature Method for High Dimensional Polynomial Approximation
inferred← citeshttps://doi.org/10.1137/18m1179249openalex-snapshot
Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory
inferred← citeshttps://doi.org/10.1137/19m1251643openalex-snapshot
Faster Randomized Block Kaczmarz Algorithms
inferred← citeshttps://doi.org/10.1137/20m1312629openalex-snapshot
Randomized Extended Average Block Kaczmarz for Solving Least Squares
inferred← citeshttps://doi.org/10.1137/20m1350947openalex-snapshot
Randomized Kaczmarz Converges Along Small Singular Vectors
inferred← citeshttps://doi.org/10.1137/21m1422963openalex-snapshot
RidgeSketch: A Fast Sketching Based Solver for Large Scale Ridge Regression
inferred← citeshttps://doi.org/10.1137/22m148803xopenalex-snapshot
An Optimal Scheduled Learning Rate for a Randomized Kaczmarz Algorithm
inferred← citeshttps://doi.org/10.1137/23m155493xopenalex-snapshot
Linear Discriminant Analysis with the Randomized Kaczmarz Method
inferred← citeshttps://doi.org/10.1137/23m1567503openalex-snapshot
Randomized Douglas–Rachford Methods for Linear Systems: Improved Accuracy and Efficiency
inferred← citeshttps://doi.org/10.1137/23m1575883openalex-snapshot
On Adaptive Stochastic Heavy Ball Momentum for Solving Linear Systems
inferred← citeshttps://doi.org/10.1137/24m1633820openalex-snapshot
Randomized Kaczmarz with Geometrically Smoothed Momentum
inferred← citeshttps://doi.org/10.1137/24m164776xopenalex-snapshot
Convergence Analysis of the Nonlinear Kaczmarz Method for Systems of Nonlinear Equations with Componentwise Convex Mappings and Applications to Image Reconstruction in Multispectral CT
inferred← citeshttps://doi.org/10.1137/24m1679306openalex-snapshot
Randomized Iterative Methods for Generalized Absolute Value Equations: Solvability and Error Bounds
inferred← citeshttps://doi.org/10.1145/3313276.3316403openalex-snapshot
Memory-sample tradeoffs for linear regression with small error
inferred← citeshttps://doi.org/10.11650/tjm/260502openalex-snapshot
Restarted Relaxed Greedy Randomized Surrounding Method for Large Sparse Linear Systems
inferred← citeshttps://doi.org/10.12677/aam.2024.131046openalex-snapshot
Accelerated Pseudo-Inverse-Free Greedy Block Methods in the Kaczmarz Algorithm Category
inferred← citeshttps://doi.org/10.1553/etna_vol54s610openalex-snapshot
On the regularization effect of stochastic gradient descent applied to least-squares
inferred← citeshttps://doi.org/10.17760/d20449080openalex-snapshot
Randomized sketching methods for linear optimization
inferred← citeshttps://doi.org/10.21203/rs.3.rs-1794011/v1openalex-snapshot
A partially block randomized extended Kaczmarzmethod for solving large overdetermined insistentlinear systems
inferred← citeshttps://doi.org/10.21203/rs.3.rs-8395542/v1openalex-snapshot
An Accelerated Algorithm for Nonconvex Optimization Based on Adaptive Block Random Projection and Variance Reduction with Convergence Analysis
inferred← citeshttps://doi.org/10.25781/kaust-4f2dhopenalex-snapshot
Optimization for Supervised Machine Learning: Randomized Algorithms for Data and Parameters
inferred← citeshttps://doi.org/10.3390/math10224379openalex-snapshot
Accelerated Randomized Coordinate Descent for Solving Linear Systems
inferred← citeshttps://doi.org/10.37394/232018.2025.13.56openalex-snapshot
Fairness-Based Row Selection in Randomized Kaczmarz Precoding for Massive MIMO Systems
inferred← citeshttps://doi.org/10.3934/era.2022062openalex-snapshot
Greedy randomized and maximal weighted residual Kaczmarz methods with oblique projection
inferred← citeshttps://doi.org/10.3934/math.2023941openalex-snapshot
A partially block randomized extended Kaczmarz method for solving large overdetermined inconsistent linear systems
inferred← citeshttps://doi.org/10.3934/nhm.2024014openalex-snapshot
A class of pseudoinverse-free greedy block nonlinear Kaczmarz methods for nonlinear systems of equations
inferred← citeshttps://doi.org/10.4208/nmtma.oa-2018-0039openalex-snapshot
A New Theoretical Estimate for the Convergence Rate of the Maximal Weighted Residual Kaczmarz Algorithm
inferred← citeshttps://doi.org/10.48550/arxiv.1401.4780openalex-snapshot
An Asynchronous Parallel Randomized Kaczmarz Algorithm
inferred← citeshttps://doi.org/10.48550/arxiv.1407.1296openalex-snapshot
An Accelerated Proximal Coordinate Gradient Method and its Application to Regularized Empirical Risk Minimization
inferred← citeshttps://doi.org/10.48550/arxiv.1502.04759openalex-snapshot
Coordinate Descent Algorithms
inferred← citeshttps://doi.org/10.48550/arxiv.1512.06890openalex-snapshot
Stochastic Dual Ascent for Solving Linear Systems
inferred← citeshttps://doi.org/10.48550/arxiv.1608.00351openalex-snapshot
Accelerated Kaczmarz Algorithms using History Information
inferred← citeshttps://doi.org/10.48550/arxiv.1610.04714openalex-snapshot
A New Perspective on Randomized Gossip Algorithms
inferred← citeshttps://doi.org/10.48550/arxiv.1612.06013openalex-snapshot
Sketch and Project: Randomized Iterative Methods for Linear Systems and Inverting Matrices
inferred← citeshttps://doi.org/10.48550/arxiv.1701.03863openalex-snapshot
Breaking Locality Accelerates Block Gauss-Seidel
inferred← citeshttps://doi.org/10.48550/arxiv.1801.03250openalex-snapshot
Refined upper bounds for the convergence of the randomized extended Kaczmarz and Gauss-Seidel algorithms
inferred← citeshttps://doi.org/10.48550/arxiv.1802.04079openalex-snapshot
Accelerated Stochastic Matrix Inversion: General Theory and Speeding up BFGS Rules for Faster Second-Order Optimization
inferred← citeshttps://doi.org/10.48550/arxiv.1810.04504openalex-snapshot
Randomized Method of Subspace Corrections
inferred← citeshttps://doi.org/10.48550/arxiv.1810.13395openalex-snapshot
Accelerating SGD with momentum for over-parameterized learning
inferred← citeshttps://doi.org/10.48550/arxiv.1905.11535openalex-snapshot
A Stochastic Decoupling Method for Minimizing the Sum of Smooth and Non-Smooth Functions
inferred← citeshttps://doi.org/10.48550/arxiv.1909.12176openalex-snapshot
Randomized Iterative Methods for Linear Systems: Momentum, Inexactness and Gossip
inferred← citeshttps://doi.org/10.48550/arxiv.2001.04179openalex-snapshot
Randomized extended block Kaczmarz for solving least squares
inferred← citeshttps://doi.org/10.48550/arxiv.2009.08251openalex-snapshot
Heavy Ball Momentum Induced Sampling Kaczmarz Motzkin Methods for Linear Feasibility Problems
inferred← citeshttps://doi.org/10.48550/arxiv.2011.14693openalex-snapshot
A Kaczmarz Method with Simple Random Sampling for Solving Large Linear Systems
inferred← citeshttps://doi.org/10.48550/arxiv.2102.11822openalex-snapshot
Online Stochastic Gradient Descent Learns Linear Dynamical Systems from A Single Trajectory
inferred← citeshttps://doi.org/10.48550/arxiv.2105.04924openalex-snapshot
Preconvergence of the randomized extended Kaczmarz method
inferred← citeshttps://doi.org/10.48550/arxiv.2105.05565openalex-snapshot
$\texttt{RidgeSketch}$: A Fast sketching based solver for large scale ridge regression
inferred← citeshttps://doi.org/10.48550/arxiv.2105.14583openalex-snapshot
A Note On The Randomized Kaczmarz Method With A Partially Weighted Selection Step
inferred← citeshttps://doi.org/10.48550/arxiv.2111.03137openalex-snapshot
Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales
inferred← citeshttps://doi.org/10.48550/arxiv.2111.08611openalex-snapshot
Stochastic Extragradient: General Analysis and Improved Rates
inferred← citeshttps://doi.org/10.70675/791f75c9z3a2az490czb7d1z2273c17bca08openalex-snapshot
Expected smoothness for stochastic variance-reduced methods and sketch-and-project methods for structured linear systems
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.