论文标题
在Paley基质的限制等轴测特性上
On the restricted isometry property of the Paley matrix
论文作者
论文摘要
在本文中，我们证明了Paley图的猜想意味着Paley矩阵具有限制的等轴测特性（RIP），以稀疏水平击败方形 - 根瓶颈。此外，我们表明，Paley Matrix的撕裂意味着在Paley Tournament中及时的次要亚顾问大小的改进。
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.
