[alphaBetaGamma]

How does compressed sensing work if you don't know the base in which the signal is sparse beforehand?

[inglor]

Start at slide 44 http://www.cs.huji.ac.il/~shais/Lectures2014/lecture11.pdf