Adaptivity provably helps: information-theoretic limits on $l_0$ cost of non-adaptive sensing

Sanghamitra Dutta, Pulkit Grover

The advantages of adaptivity and feedback are of immense interest in signal processing and communication with many positive and negative results. Although it is established that ad…