# The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing

@article{Adcock2014TheQF, title={The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing}, author={B. Adcock and A. Hansen and B. Roman}, journal={ArXiv}, year={2014}, volume={abs/1403.6540} }

An intriguing phenomenon in many instances of compressed sensing is that the reconstruction quality is governed not just by the overall sparsity of the object to recover, but also on its structure. This chapter is about understanding this phenomenon, and demonstrating how it can be fruitfully exploited by the design of suitable sampling strategies in order to outperform more standard compressed sensing techniques based on random matrices.

#### Paper Mentions

BLOG POST

33 Citations

Iterative and greedy algorithms for the sparsity in levels model in compressed sensing

- Engineering, Computer Science
- 2019

1

Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing

- Computer Science, Mathematics
- 2019

3

Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class

- Mathematics, Computer Science
- 2016

20

Compressed sensing with structured sparsity and structured acquisition

- Mathematics, Computer Science
- 2015

40

Compressed Sensing with Sparse Corruptions: Fault-Tolerant Sparse Collocation Approximations

- Computer Science, Mathematics
- 2018

10

The benefits of acting locally: Reconstruction algorithms for sparse in levels signals with stable and robust recovery guarantees

- Computer Science, Mathematics
- 2020

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 74 REFERENCES

Generalized sampling: stable reconstructions, inverse problems and compressed sensing over the continuum

- Mathematics, Computer Science
- 2013

32

Tree-Structured Compressive Sensing With Variational Bayesian Analysis

- Mathematics, Computer Science
- 2010

124

Generalized Sampling and Infinite-Dimensional Compressed Sensing

- Mathematics, Computer Science
- 2016

117