Unlabeled Sensing Using Rank-One Moment Matrix Completion

Hao Liang, Jingyu Lu, Manolis C. Tsakiris +1

We study the unlabeled sensing problem that aims to solve a linear system of equations $Ax=\pi (y)$ for an unknown permutation $\pi$. For a generic matrix $A$ and a generic vector $y…