Lecturer/Senior Lecturer Seminars - Guillaume Lecué

Title: Sparse recovery under weak moment assumptions

Abstract: We prove that iid random vectors that satisfy a rather weak moment assumption can be used as measurement vectors in Compressed Sensing, and the number of measurements required for exact reconstruction is the same as the best possible estimate – exhibited by a random Gaussian matrix. We then show that this moment condition is necessary, up to a log log factor.