This disclosure describes techniques for constructing power spectral density (PSD) maps representative of the distribution of radio frequency (RF) power as a function of both frequency and space (geographic location). For example, the disclosure describes techniques for construction PSD maps using robust basis pursuit forms of signal expansion.