Adaptive Sparse Recovery with Limited Adaptivity

Explore a 42-minute lecture by Eric Price from the University of Texas at Austin on adaptive sparse recovery with limited adaptivity. Delve into the intricacies of sublinear algorithms and nearest-neighbor search as part of the Simons Institute's series on advanced computational concepts. Gain insights into the challenges and solutions in sparse recovery techniques, focusing on scenarios where adaptivity is constrained.