Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper establishes a theoretical framework for compressed sensing using a family of linear generative priors with tunable complexity, revealing that the full-dimensional linear prior achieves the minimum expected reconstruction error in noiseless Gaussian settings. The findings contrast with denoising scenarios, where lower-complexity priors typically yield better reconstruction due to the bias-variance tradeoff. This indicates that the advantages of tunable complexity in generative models for compressed sensing stem from the nonlinear characteristics of these models rather than from linear approximations.
Tuning the complexity of linear generative priors doesn't improve reconstruction error in idealized settings—full-dimensional priors reign supreme.
Generative models have been studied experimentally and theoretically as priors for inverse problems such as compressed sensing. Recent work by Gunn et al. studied the use of generative priors with tunable complexity, where a family of generative priors with varying complexity is maintained and a specific complexity can be selected at inversion time. They demonstrated that lower reconstruction errors can be experimentally attained for a variety of inverse problems by appropriately tuning the complexity of the generative prior. In the present paper, we establish theory for compressed sensing in the setting of a tunable family of linear generative priors naturally related through their singular value decompositions. We prove that in noiseless Gaussian compressed sensing, the full-dimensional linear prior attains the minimum expected reconstruction error over the entire family of linear priors. Thus, in this idealized linear noiseless setting, tuning to a lower-complexity prior does not improve the expected reconstruction error. This result is in contract to the behavior of denoising, where lower complexity priors attain lower reconstruction errors due to a standard bias-variance tradeoff. This result indicates that the experimental benefits of tunability in compressed sensing with neural network priors arises due to nonlinearities in the generative models.