Fast Algorithms for Demixing Sparse Signals From Nonlinear Observations.

We study the problem of demixing a pair of sparse signals from noisy, nonlinear observations of their superposition. Mathematically, we consider a nonlinear signal observation model, yi = g(aiTx) + ei, i = 1,...,m, where x = Φw + Ψz denotes the superposition signal, Φ and Ψ are orthonormal bases in ℝn, and w, z ∈ ℝn are sparse coefficient vectors of the constituent signals, and ei represents the n...