Algebraic compressed sensing

Paul Breiding, Fulvio Gesmundo, Mateusz Michałek +1

We introduce the broad subclass of algebraic compressed sensing problems, where structured signals are modeled either explicitly or implicitly via polynomials. This includes, for i…