Restricted Quasiconvexity Isometry Property for Symmetric $α$-Stable Random Matrices

We formulate a generalization of the Restricted Isometry Property (RIP) referred to as the Restricted Quasiconvexity Isometry Property (RQIP) for alpha stable random projections with $0<\alpha<1$. A lower bound on the number of rows for RQIP to hold for random matrices whose entries are drawn from a symmetric $\alpha$-stable ($S\alpha S$) distribution is derived. The proof leverages two key components: a concentration inequality for empirical fractional moments of $S\alpha S$ variables and a covering number bound for sparse $\ell_\alpha$ balls. The resulting sample complexity reflects the polynomial tail behavior of the concentration and reinforces an observation made in the literature that the RIP framework may have to be replaced with other sparse recovery formulations in practice, such as those based on the null space property.

Coherent Source Enumeration with Compact ULAs

Source enumeration typically relies on subspace-based techniques that require accurate separation of signal and noise subspaces. However, prior works do not address coherent sources in small uniform linear arrays, where ambiguities arise in the spatial spectrum. We address this by decomposing the forward-backward smoothed covariance matrix into a sum of a rank-constrained Toeplitz matrix and a diagonal matrix with non-negative entries representing the signal and noise subspace, respectively. We solve the resulting non-convex optimization problem by proposing Toeplitz approach for rank-based target estimation (TARgEt) that employs the alternating direction method of multipliers. Numerical results on both synthetic and real-world datasets demonstrate the effectiveness and robustness of TARgEt over a recent subspace matching method and a related covariance matrix reconstruction approach.