用Legendre符号去随机化限制等距
Derandomizing restricted isometries via the Legendre symbol
摘要：
约束等距性（RIP）是压缩感知中的一个重要矩阵条件，但迄今为止最好的矩阵构造使用随机性。本文利用勒让德符号的伪随机特性来减少具有伯努利条目的RIP矩阵中的随机比特数。在这方面，勒让德符号并不特殊-我们的主要结果自然地推广到任何小偏差样本空间。我们还推测，没有随机位是必要的，我们的勒让德符号为基础的建设。
英文摘要：
The restricted isometry property (RIP) is an important matrix condition in compressed sensing, but the best matrix constructions to date use randomness. This paper leverages pseudorandom properties of the Legendre symbol to reduce the number of random bits in an RIP matrix with Bernoulli entries. In this regard, the Legendre symbol is not special---our main result naturally generalizes to any small-bias sample space. We also conjecture that no random bits are necessary for our Legendre symbol--based construction.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
