This document describes techniques using, and devices embodying, radar-based gesture recognition using compressed sensing. These techniques and devices can enable a great breadth of gestures and uses for those gestures, such as gestures to use, control, and interact with computing and non-computing devices, from software applications to refrigerators. The techniques and devices are capable of providing a radar field that can sense gestures from multiple actors at one time and through obstructions using compressed sensing, thereby improving gesture breadth and accuracy over many conventional techniques using less complex components.