Browse research

Sparse Recovery Guarantees Under Aggressive Quantisation

D. Abebe (High school)

We extend restricted isometry arguments to the case where measurements are quantised to two bits, and give a recovery bound that degrades gracefully in the quantisation level. Numerical experiments match the predicted sc…