### Category: ML

### Compressed sensing : A brief introduction

Compressed sensing belongs to the large field of inverse problems. A typical example of such problems consists in determining the signal that produces the measurement vector through the linear transformation , namely . Of course, without additional assumption the problem is ill-posed if the rank of the matrix is strictly smaller than , meaning that