Surface electromyography (sEMG) waveforms are widely used to generate control signals in several application areas, ranging from prosthetic to consumer electronics. Classically, such waveforms are acquired at Nyquist rate and digitally transmitted trough a wireless channel to a decision/actuation node. This causes large energy consumption and is incompatible with the implementation of ultra-low power acquisition nodes. We already proposed Compressed Sensing (CS) as a low-complexity method to achieve substantial energy saving by reducing the size of data to be transmitted while preserving the information content. We here make a significant leap forward by showing that hand movements recognition task can be performed directly in the compresse...