5 papers
Subgradient Gliding Method for Nonsmooth Convex Optimization
Zhihan Zhu, Yanhao Zhang, Yong Xia
We identify and analyze a fundamental limitation of the classical projected subgradient method in nonsmooth convex optimization: the inevitable failure caused by the absence of val…
From Generality to Specificity: Prior-Driven Optimal Sparse Transformation in Compressed Sensing
Zhihan Zhu, Yanhao Zhang, Yong Xia
This paper introduces a new paradigm for sparse transformation: the Prior-to-Posterior Sparse Transform (POST) framework, designed to overcome long-standing limitation on generaliz…
SPP-SBL: Space-Power Prior Sparse Bayesian Learning for Block Sparse Recovery
Yanhao Zhang, Zhihan Zhu, Yong Xia
The recovery of block-sparse signals with unknown structural patterns remains a fundamental challenge in structured sparse signal reconstruction. By proposing a variance transforma…
Best Subset Selection: Optimal Pursuit for Feature Selection and Elimination
Zhihan Zhu, Yanhao Zhang, Yong Xia
This paper introduces two novel criteria: one for feature selection and another for feature elimination in the context of best subset selection, which is a benchmark problem in sta…
Lipschitz-free Projected Subgradient Method with Time-varying Step-size
Yong Xia, Yanhao Zhang, Zhihan Zhu
We introduce a novel family of time-varying step-sizes for the classical projected subgradient method, offering optimal ergodic convergence. Importantly, this approach does not dep…