A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Random matrices (probabilistic aspects) (60B20) Iterative numerical methods for linear systems (65F10) Randomized algorithms (68W20)

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
Two-subspace projection method for coherent overdetermined systems
Log-concavity and strong log-concavity: a review
Randomized block Kaczmarz method with projection for solving least squares
Block-iterative methods for consistent and inconsistent linear equations
Block Kaczmarz method with inequalities
Randomized Kaczmarz solver for noisy linear systems
A randomized Kaczmarz algorithm with exponential convergence
The complexity and approximability of finding maximum feasible subsystems of linear relations
The randomized Kaczmarz method with mismatched adjoint
Linear convergence of the randomized sparse Kaczmarz method
On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
Extended randomized Kaczmarz method for sparse least squares and impulsive noise problems
On block Gaussian sketching for the Kaczmarz method
AIR tools II: algebraic iterative reconstruction methods, improved implementation
Paved with good intentions: analysis of a randomized block Kaczmarz method
The Mathematics of Computerized Tomography
Fundamentals of Computerized Tomography
Randomized Extended Kaczmarz for Solving Least Squares
Randomized Algorithms for Matrices and Data
Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
An accelerated randomized Kaczmarz algorithm
Small Ball Probabilities for Linear Images of High-Dimensional Distributions
Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
Randomized Iterative Methods for Linear Systems
Randomized Relaxation Methods for the Maximum Feasible Subsystem Problem
Relative-Error $CUR$ Matrix Decompositions
High-Dimensional Probability
Randomized Kaczmarz Converges Along Small Singular Vectors
Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin
On block accelerations of quantile randomized Kaczmarz for corrupted systems of linear equations
Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations
Randomized sketch descent methods for non-separable linearly constrained optimization
Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems
Faster Randomized Block Kaczmarz Algorithms
Randomized Projection Methods for Linear Systems with Arbitrarily Large Sparse Corruptions
Universality laws for randomized dimension reduction, with applications
Phase retrieval via randomized Kaczmarz: theoretical guarantees
Recovery of Sparsely Corrupted Signals
A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
A simple, combinatorial algorithm for solving SDD systems in nearly-linear time
Regularized Kaczmarz Algorithms for Tensor Recovery
Quantile-based Random Kaczmarz for corrupted linear systems of equations
Distributional and $L^q$ norm inequalities for polynomials over convex bodies in $\mathbb{R}^n$
Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
Fast randomized numerical rank estimation for numerically low-rank matrices
Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition

This page was built for publication: A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation