Paley graph extractor conjecture
Paley graph extractor conjecture
Let be an odd prime, let , and let be the Paley graph extractor defined from the quadratic character of . A two-source -extractor is an extractor for two independent sources on whose min-entropy is at least and whose error is at most . Paley graph extractor conjecture. For every , is a two-source -extractor for some negligible . This is the conjecture introduced by Chor and Goldreich and is supported in the paper by the Paley graph conjecture; it remains open.
Sources & referencesView supporting material
Primary source
Shohei Satake, “On the Paley RIP and Paley graph extractor”, arXiv:2405.08608 (2024).
Additional references
2 papers in this index state this conjecture (2023–2024). The statement above is taken from the most recent of them; the others are arXiv:2309.09124.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.