Timezone: »

 
Poster
A convex program for bilinear inversion of sparse vectors
Alireza Aghasi · Ali Ahmed · Paul Hand · Babhru Joshi

Thu Dec 06 02:00 PM -- 04:00 PM (PST) @ Room 210 #61
in Thu Poster Session B »

We consider the bilinear inverse problem of recovering two vectors, x in R^L and w in R^L, from their entrywise product. We consider the case where x and w have known signs and are sparse with respect to known dictionaries of size K and N, respectively. Here, K and N may be larger than, smaller than, or equal to L. We introduce L1-BranchHull, which is a convex program posed in the natural parameter space and does not require an approximate solution or initialization in order to be stated or solved. We study the case where x and w are S1- and S2-sparse with respect to a random dictionary, with the sparse vectors satisfying an effective sparsity condition, and present a recovery guarantee that depends on the number of measurements as L > Omega(S1+S2)(log(K+N))^2. Numerical experiments verify that the scaling constant in the theorem is not too large. One application of this problem is the sweep distortion removal task in dielectric imaging, where one of the signals is a nonnegative reflectivity, and the other signal lives in a known subspace, for example that given by dominant wavelet coefficients. We also introduce a variants of L1-BranchHull for the purposes of tolerating noise and outliers, and for the purpose of recovering piecewise constant signals. We provide an ADMM implementation of these variants and show they can extract piecewise constant behavior from real images.

Keywords: Convex Optimization · Sparsity and Compressed Sensing · Information Retrieval · Source Separation
[ Paper] 

Author Information

Alireza Aghasi (Institute for Insight)
Ali Ahmed (Information Technology University)
Paul Hand (Northeastern University)
Babhru Joshi (Rice University)

More from the Same Authors