English

Quaternion Gaussian matrices satisfy the RIP

Probability 2017-05-01 v1

Abstract

We prove that quaternion Gaussian random matrices satisfy the restricted isometry property (RIP) with overwhelming probability. We also explain why the restricted isometry random variables (RIV) approach is not appropriate for drawing conclusions on restricted isometry constants.

Keywords

Cite

@article{arxiv.1704.08894,
  title  = {Quaternion Gaussian matrices satisfy the RIP},
  author = {Agnieszka Badeńska and Łukasz Błaszczyk},
  journal= {arXiv preprint arXiv:1704.08894},
  year   = {2017}
}

Comments

15 pages, 4 figures

R2 v1 2026-06-22T19:30:45.988Z