Full-Model Optimality for Tunable Linear Generative Priors in Compressed Sensing
It is proved that in noiseless Gaussian compressed sensing, the full-dimensional linear prior attains the minimum expected reconstruction error over the entire family of linear priors, indicating that the experimental benefits of tunability in compressed sensing with neural network priors arises due to nonlinearities i...