Toeplitz Unlabeled Sensing: Algebraic Theory

Abstract

Unlabeled sensing is the inverse problem of recovering an element of a vector subspace of ${\mathbb{R}}^n$, from its image under an unknown permutation of the coordinates and knowledge of the subspace. Here we study this problem from an algebraic point of view for the special class of subspaces that admit a Toeplitz basis.

13 pages