Random Sensing

Deterministic Sensing

・ Outside the mainstream of signal processing: worst case signal processing

・ Less efficient recovery time

・ No explicit constructions

・ Larger storage

・ Looser recovery bounds

・ Aligned with the mainstream of signal processing: average case signal processing

・ More efficient recovery time

・ Explicit constructions

・ Efficient storage

・ Tighter recovery bounds