4 papers
A Unified Framework for Randomized Row-Action Methods for Structured Data Fitting and Constraint Geometry
Valentin Leplat, Zeyu Dong, Junfeng Yin
We study randomized row-action methods for problems with linear observations, convex constraints, and non-Euclidean geometry. Our starting point is a unified formulation in which t…
Iterative Thresholding Pursuit with Continuation for -Regularized Sparse Recovery
Junxi Wu, Zeyu Dong, Jun-Feng Yin
Sparse recovery aims to reconstruct sparse signals from underdetermined and possibly noisy linear measurements. Existing iterative thresholding schemes are first-order…
Adaptive Randomized Extended Bregman-Kaczmarz Method for Combined Optimization Problems
Zeyu Dong, Aqin Xiao, Guojian Yin +1
Combined optimization problems that couple data-fidelity and regularization terms arise naturally in a wide range of inverse problems. In this paper, we study an adaptive randomize…
A Relaxed Randomized Averaging Block Extended Bregman-Kaczmarz Method for Combined Optimization Problems
Zeyu Dong, Aqin Xiao, Guojian Yin +1
Randomized Kaczmarz-type methods are widely used for their simplicity and efficiency in solving large-scale linear systems and optimization problems. However, their applicability i…