On the restricted isometry property of the Paley matrix

10/19/2020
by   Shohei Satake, et al.
0

In this paper, we prove that the Paley graph conjecture implies that the Paley matrix has restricted isometry property (RIP) beating the square-root bottleneck for the sparsity level. Moreover, we show that the RIP of the Paley matrix implies an improved bound on the size of transitive subtournaments in the Paley tournament.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset