May 14, 2024 · Here we focus on an RIP matrix (called the Paley ETF) and a 2-source extractor (called the Paley graph extractor), where both are defined from ...

In this paper, we establish a new connection between RIP matrices breaking the square-root bottleneck and 2 2 2 2 -source extractors breaking the half barrier ...

May 17, 2024 · In this paper, we establish a new connection between RIP matrices breaking the square-root bottleneck and 2-source extractors breaking the half ...

Article "On the Paley RIP and Paley graph extractor" Detailed information of the J-GLOBAL is an information service managed by the Japan Science and ...

Download Citation | Extractors in Paley graphs: A random model | A well-known conjecture in analytic number theory states that for every pair of sets $X ...

A new explicit construction of n×N matrices satisfying the Restricted Isometry Property is given, which overcomes the natural barrier k = O(n1/2) for proofs ...

Aug 5, 2024 · Shohei Satake: On the Paley RIP and Paley graph extractor. CoRR ...

2024. Paley graphs and Paley sum graphs are classical examples of quasi-random graphs. ... On the Paley RIP and Paley graph extractor · Shohei Satake. Computer ...

On the Paley RIP and Paley graph extractor. S Satake. arXiv preprint arXiv:2405.08608, 2024. 2024. Cayley sum graphs and their applications to codebooks. S ...