Alternating minimization algorithm with initialization analysis for r-local and k-sparse unlabeled sensing

Ahmed Abbasi, Shuchin Aeron, Abiy Tasissa

Unlabeled sensing is a linear inverse problem with permuted measurements. We propose an alternating minimization (AltMin) algorithm with a suitable initialization for two widely co…