Tag: kaczmarz
-
Infinite-Dimensional Operator/Block Kaczmarz Algorithms: Regret Bounds and $lambda$-Effectiveness
Infinite-Dimensional Operator/Block Kaczmarz Algorithms: Regret Bounds and $lambda$-Effectiveness arXiv:2511.07604v1 Announce Type: new Abstract: We present a variety of projection-based linear regression algorithms with a focus on modern machine-learning models and their algorithmic performance. We study the role of the relaxation parameter in generalized Kaczmarz algorithms and establish a priori regret bounds with explicit $lambda$-dependence to…
-
Quantile-Based Randomized Kaczmarz for Corrupted Tensor Linear Systems
Quantile-Based Randomized Kaczmarz for Corrupted Tensor Linear Systems arXiv:2503.18190v1 Announce Type: new Abstract: The reconstruction of tensor-valued signals from corrupted measurements, known as tensor regression, has become essential in many multi-modal applications such as hyperspectral image reconstruction and medical imaging. In this work, we address the tensor linear system problem $mathcal{A} mathcal{X}=mathcal{B}$, where $mathcal{A}$ is…