The challenge of Multiuser Detection (MUD) is that of demodulating mutually interfering signals, given that at any time instant, the number of active users is typically small. The promise of compressed sensing is demodulation of sparse superpositions of signature waveforms from very few measurements. This talk will describe how number theory can be used to design signals and how methods of compressed sensing can be applied to Multiuser Detection.