paper-with-me

Papers

One-bit Compressed Sensing using Generative Models

2025-02-18 · Swatantra Kafle, Geethu Joseph, Pramod K. Varshney

This paper addresses the classical problem of one-bit compressed sensing using a deep learning-based reconstruction algorithm that leverages a trained generative model to enhance the signal reconstruction performance. The generator, a pre-trained neural network, learns to map from a low-dimensional latent space to a higher-dimensional set of sparse vectors. This generator is then used to reconstruct sparse vectors from their one-bit measurements by searching over its range. The presented algorithm provides an excellent reconstruction performance because the generative model can learn additional structural information about the signal beyond sparsity. Furthermore, we provide theoretical guarantees on the reconstruction accuracy and sample complexity of the algorithm. Through numerical experiments using three publicly available image datasets, MNIST, Fashion-MNIST, and Omniglot, we demonstrate the superior performance of the algorithm compared to other existing algorithms and show that our algorithm can recover both the amplitude and the direction of the signal from one-bit measurements.

📄 PDF Abstract BibTeX arXiv:2502.12762

Code (0)

등록된 구현이 없습니다.

Tasks

compressed sensing

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Provable Compressed Sensing with Generative Priors via Langevin Dynamics

2021-02-25 · Thanh V. Nguyen, Gauri Jagatap, Chinmay Hegde

Deep generative models have emerged as a powerful class of priors for signals in various inverse problems such as compressed sensing, phase retrieval and super-resolution. Here, we assume an unknown signal to lie in the …

compressed sensingRetrievalSuper-Resolution

Modeling Sparse Deviations for Compressed Sensing using Generative Models

2018-07-04 · ICML 2018 7 · Manik Dhar, Aditya Grover, Stefano Ermon

In compressed sensing, a small number of linear measurements can be used to reconstruct an unknown signal. Existing approaches leverage assumptions on the structure of these signals, such as sparsity or the availability …

compressed sensing

Generative Model Adversarial Training for Deep Compressed Sensing

2021-06-20 · Ashkan Esmaeili

Deep compressed sensing assumes the data has sparse representation in a latent space, i.e., it is intrinsically of low-dimension. The original data is assumed to be mapped from a low-dimensional space through a low-to-hi…

compressed sensingmodel

Compressed Sensing with Invertible Generative Models and Dependent Noise

2020-10-23 · Jay Whang, Qi Lei, Alex Dimakis

We study image inverse problems with invertible generative priors, specifically normalizing flow models. Our formulation views the solution as the maximum a posteriori (MAP) estimate of the image given the measurements. …

compressed sensingDenoising

Lower Bounds for Compressed Sensing with Generative Models

2019-12-06 · NeurIPS Workshop Deep_Invers 2019 12 · Akshay Kamath, Sushrut Karmalkar, Eric Price

The goal of compressed sensing is to learn a structured signal $x$ from a limited number of noisy linear measurements $y \approx Ax$. In traditional compressed sensing, "structure" is represented by sparsity in some know…

2kcompressed sensing