Parallel LTC amplification conjecture

Let XX be a family of high-dimensional expanders and let the associated locally testable codes admit a qq-step random walk or distribution generating kk valid parallel tests. The resulting parallel tester is obtained by running these kk 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:

  1. There is a qq-step random walk or distribution on XX generating kk valid parallel tests.
  2. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.