We describe a set of probability distributions, dubbed compressible priors, whose independent and identically distributed (iid) realizations result in p-compressible signals. A signal x in R^N is called p-compressible with magnitude R if its sorted coefficients exhibit a power-law decay as |x|_(i)
Volkan Cevher, Grigorios Chrysos, Fanghui Liu