Shujun Bi

dblp:27/10675 · DBLP profile ↗
← Back
6ranked-venue papers
2as first author
3since 2021 · last 2026
0000-0003-2950-8150ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 2 first-author · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021
YearPublicationVenuePosition
2026 Structured collaboration of local and global features for image super-resolution
Zheng Su, Jinping Tang, Hengyang Wang 0001, Ge Zhu 0001, Shujun Bi
Multim. Syst.5
2024 Sparse Signal Reconstruction: Sequential Convex Relaxation, Restricted Null Space Property, and Error Bounds
abstract
For (nearly) sparse signal reconstruction problems, we propose an inexact sequential convex relaxation algorithm (iSCRA-TL1) by constructing the working index set iteratively with a simple and adaptive strategy, and solving inexactly a sequence of truncated$\ell _{1}$-norm minimization subproblems. A toy example is provided to demonstrate that the exact version of iSCRA-TL1 can successfully reconstruct the true sparse signal, but almost all the present sequential convex relaxation algorithms starting from an optimal solution of the$\ell _{1}$-norm minimization fail to recover it. To provide theoretical guarantees for iSCRA-TL1, we introduce two new types of null space properties, restricted null space property (RNSP) and sequential restricted null space property (SRNSP), and prove that they are both weaker than the common stable NSP, while their robust versions are not stronger than the existing robust NSP. Then, we justify that under a suitable (robust) SRNSP, iSCRA-TL1 can identify the support of the true r-sparse signal or the index set of the first r largest (in modulus) entries of the true nearly r-sparse signal via at most r truncated$\ell _{1}$-norm minimization, and the error bound of its final output from the true (nearly) r-sparse signal is also quantified. To the best of our knowledge, this is the first sequential convex relaxation algorithm to recover the support of the true (nearly) sparse signal under a weaker NSP condition within a specific number of steps, provided that the classical$\ell _{1}$-norm minimization problem lacks the good robustness.
Shujun Bi, Shaohua Pan 0001
IEEE Trans. Inf. Theory1
2021 Error bound of critical points and KL property of exponent 1/2 for squared F-norm regularized factorization
Ting Tao, Shaohua Pan 0001, Shujun Bi
J. Glob. Optim.3
2018 Two-stage convex relaxation approach to low-rank and sparsity regularized least squares loss
Le Han, Shujun Bi
J. Glob. Optim.2
2018 Equivalent Lipschitz surrogates for zero-norm and rank optimization problems
Yulan Liu, Shujun Bi, Shaohua Pan 0001
J. Glob. Optim.2
2013 Approximation of rank function and its application to the nearest low-rank correlation matrix
Shujun Bi, Le Han, Shaohua Pan 0001
J. Glob. Optim.1