Quaternion Gaussian matrices satisfy the RIP

Agnieszka Badeńska, Łukasz Błaszczyk

We prove that quaternion Gaussian random matrices satisfy the restricted isometry property (RIP) with overwhelming probability. We also explain why the restricted isometry random v…