Travelling salesman-based compressive sampling

Nicolas Chauffert, Philippe Ciuiu, Jonas Kahn +1

Compressed sensing theory indicates that selecting a few measurements independently at random is a near optimal strategy to sense sparse or compressible signals. This is infeasible…