Improving A*OMP: Theoretical and Empirical Analyses With a Novel Dynamic Cost Model

Nazim Burak Karahanoglu, Hakan Erdogan

Best-first search has been recently utilized for compressed sensing (CS) by the A* orthogonal matching pursuit (A*OMP) algorithm. In this work, we concentrate on theoretical and em…