Browsing by Subject "Median-of-means tournaments"

Now showing 1 - 1 of 1

Compressed sensing using generative models : theory and applications
(2022-05-09) Jalal, Ajil; Dimakis, Alexandros G.; Price, Eric C; Sanghavi, Sujay; Caramanis, Constantine; Shakkottai, Sanjay
Deep generative models, such as Generative Adversarial Networks, Variational Autoencoders, Flow-based models, and Score-based models, have shown excellent performance in modelling high-dimensional distributions. This dissertation proposes a novel framework that can leverage the power of these models for solving various problems in signal processing, such as compressed sensing, inpainting, and super-resolution, to name a few. On the theoretical side, we propose algorithms that provably achieve optimal sample complexities and are also robust to different kinds of corruptions. On the practical side, we show that our algorithms can provide performance improvements over classical algorithms such as the LASSO. Furthermore, our most recent work shows that our approach achieves state-of-the art performance on real-world MRI reconstruction tasks.