The famous Nyquist-Shannon sampling theorem has been recently
improved by A. Olevskii and A. Ulanovskii. The present
contribution is aimed at bridging the gap between their advance on
irregular sampling and what is named "compressed sensing" in
signal processing.