A simple proof that random matrices are democratic

Details A simple proof that random matrices are democratic A simple proof that random matrices are democratic

2009-11-04

arxiv.org/abs/0911.0736v1

Mathematics

Numerical Analysis

Scientific paper

The recently introduced theory of compressive sensing (CS) enables the reconstruction of sparse or compressible signals from a small set of nonadaptive, linear measurements. If properly chosen, the number of measurements can be significantly smaller than the ambient dimension of the signal and yet preserve the significant signal information. Interestingly, it can be shown that random measurement schemes provide a near-optimal encoding in terms of the required number of measurements. In this report, we explore another relatively unexplored, though often alluded to, advantage of using random matrices to acquire CS measurements. Specifically, we show that random matrices are democractic, meaning that each measurement carries roughly the same amount of signal information. We demonstrate that by slightly increasing the number of measurements, the system is robust to the loss of a small number of arbitrary measurements. In addition, we draw connections to oversampling and demonstrate stability from the loss of significantly more measurements.

Affiliated with

Also associated with

No associations

Rating

A simple proof that random matrices are democratic does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A simple proof that random matrices are democratic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A simple proof that random matrices are democratic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-619488