Sparse vectors' support recovery and its applications

We consider a problem of vector support recovery using noisy linear measurements. We show how several looking very differently problem statements can be reduced to it, including coding for multiple access channels, group testing, multimedia fingerprinting codes and, probably the most interesting, compressed sensing.