Sorry, you need to enable JavaScript to visit this website.

Demixing Sparse Signals via Convex Optimization

Citation Author(s):
Yi Zhou, Yingbin Liang
Submitted by:
Yi Zhou
Last updated:
2 March 2017 - 10:55am
Document Type:
Poster
Document Year:
2017
Event:
Presenters:
YI ZHOU
Paper Code:
SPTM-P3.5
 

We consider demixing a pair of sparse signals in orthonormal basis via convex optimization. Theoretically, we characterize the condition under which the solution of the convex optimization problem correctly demixes the true signal components. In specific, we introduce the local subspace coherence to characterize how a basis vector is coherent with a signal subspace, and show that the convex optimization approach succeeds if the subspaces of the true signal components avoid high local subspace coherence. Furthermore, we illustrate via examples that our condition for exact demixing is more fundamental than existing conditions. We then verify our theoretical finding through numerical experiments.

up
0 users have voted: