Chung's Paley discrepancy conjecture
Chung's Paley discrepancy conjecture
For primes , let be the Legendre symbol modulo . Define to mean that, for every sufficiently large ,
for every with . Chung's conjecture. For each , there exists such that . This folklore conjecture appeared as Conjecture 2.2 in Chung (1994), with a proof for given there, and has also been used in constructing a pseudorandom number generator. The source does not state a complete resolution for arbitrary .
Sources & referencesView supporting material
Primary source
Afonso S. Bandeira, Dustin G. Mixon and Joel Moreira, “A conditional construction of restricted isometries”, arXiv:1410.6457 (2014).
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.