Dice Question Streamline Icon: https://streamlinehq.com

Propagating local agreement to a true Z-test under weaker conditions

Prove that the Local Agreement Theorem for the V-test can be propagated to a true Z-test under conditions weaker than λ-globality, for example under coboundary expansion or other recent topological notions, thereby achieving 1% regime testers on broader classes of complexes.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper’s Local Agreement Theorem shows that non-trivial V-test agreement implies local consistency with a global function on many links. The current 1% regime Z-test’s soundness requires λ-globality, a strong condition satisfied mainly by dense systems.

The authors suggest topological notions from recent work (e.g., coboundary expansion) might suffice, and explicitly leave this as an open question.

References

It is possible \pref{thm:intro-local-agreement} could be propogated to a true Z-test under much weaker conditions than $\lambda$-globality, e.g.\ under the recent topological notions of . We leave this as an open question for the $1\%$-regime.

Chernoff Bounds and Reverse Hypercontractivity on HDX (2404.10961 - Dikstein et al., 17 Apr 2024) in Section: Agreement Testing, subsection "A Local Agreement Theorem"