On the Null Space Property of lq‐Minimization for 0 < q ≤ 1 in Compressed Sensing

Y Gao, J Peng, S Yue, Y Zhao - Journal of Function Spaces, 2015 - Wiley Online Library
The paper discusses the relationship between the null space property (NSP) and the lq‐
minimization in compressed sensing. Several versions of the null space property, that is, the …

The gap between the null space property and the restricted isometry property

J Cahill, X Chen, R Wang - Linear Algebra and its Applications, 2016 - Elsevier
The null space property (NSP) and the restricted isometry property (RIP) are two properties
which have received considerable attention in the compressed sensing literature. As the …

A low-complexity compressed sensing reconstruction method for heart signal biometric recognition

J Xiao, F Hu, Q Shao, S Li - Sensors, 2019 - mdpi.com
Biometric systems allow recognition and verification of an individual through his or her
physiological or behavioral characteristics. It is a growing field of research due to the …

[HTML][HTML] Spark-level sparsity and the ℓ1 tail minimization

CK Lai, S Li, D Mondo - Applied and Computational Harmonic Analysis, 2018 - Elsevier
Solving compressed sensing problems relies on the properties of sparse signals. It is
commonly assumed that the sparsity s needs to be less than one half of the spark of the …

Iteratively reweighted algorithm for signals recovery with coherent tight frame

N Bi, K Liang - Mathematical Methods in the Applied Sciences, 2018 - Wiley Online Library
We consider the problem of compressed sensing with a coherent tight frame and design an
iteratively reweighted least squares algorithm to solve it. To analyze the problem, we …

Frame scalings: A condition number approach

PG Casazza, X Chen - Linear algebra and its applications, 2017 - Elsevier
Scaling frame vectors is a simple and noninvasive way to construct tight frames. However,
not all frames can be modified to tight frames in this fashion, so in this case we explore the …

On the search for tight frames of low coherence

X Chen, DP Hardin, EB Saff - Journal of Fourier Analysis and Applications, 2021 - Springer
We introduce a projective Riesz s-kernel for the unit sphere S^ d-1 S d-1 and investigate
properties of N-point energy minimizing configurations for such a kernel. We show that these …

Convergence on Thresholding-Based Algorithms for Dictionary-Sparse Recovery

Y Hong, J Lin - Journal of Fourier Analysis and Applications, 2025 - Springer
Abstract We study\(l_0\)-synthesis/analysis methods and the thresholding-based algorithms
for the dictionary-sparse recovery from a few linear measurements perturbed with Gaussian …

Sampling Rates for -Synthesis

M März, C Boyer, J Kahn, P Weiss - Foundations of Computational …, 2023 - Springer
This work investigates the problem of signal recovery from undersampled noisy sub-
Gaussian measurements under the assumption of a synthesis-based sparsity model …

Sparse Recovery for Overcomplete Frames: Sensing Matrices and Recovery Guarantees

X Chen, C Kümmerle, R Wang - arXiv preprint arXiv:2408.16166, 2024 - arxiv.org
Signal models formed as linear combinations of few atoms from an over-complete dictionary
or few frame vectors from a redundant frame have become central to many applications in …