Parallel LTC amplification conjecture
Parallel LTC amplification conjecture
Let be a family of high-dimensional expanders and let the associated locally testable codes admit a -step random walk or distribution generating valid parallel tests. The resulting parallel tester is obtained by running these tests in parallel.
Parallel LTC amplification conjecture. There exists such a family for which the construction gives a parallel variant of the theorem on LTC amplification:
- There is a -step random walk or distribution on generating valid parallel tests.
- The resulting parallel tester has no asymptotic decay in soundness.
The conjecture asks whether high-dimensional expanders and locally testable codes can support parallel simulation without the soundness deteriorating asymptotically. It is motivated by agreement tests on dense complexes such as Grassmannians and spherical buildings, but the statement is presented as an informal conjecture and its resolution is not supplied here.
Sources & referencesView supporting material
Primary source
Yotam Dikstein and Max Hopkins, “Chernoff Bounds and Reverse Hypercontractivity on HDX”, arXiv:2404.10961 (2024).
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.