Signal recovery from a few linear measurements of its high-order spectra

Tamir Bendory, Dan Edidin, Shay Kreymer

The $q$-th order spectrum is a polynomial of degree $q$ in the entries of a signal $x\in {\mathbb{C}}^N$, which is invariant under circular shifts of the signal. For $q\ge 3$, this p…