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

Sparse 1% agreement testers without ℓ∞-expansion

Develop agreement testers in the 1% regime on sparse complexes without assuming ℓ∞-expansion by completing the argument under reverse hypercontractivity and spectral gap of the down-up walk alone.

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

Background

The paper gives an optimal 1% regime test (Z-test) under the stronger ℓ∞-expansion condition, which holds for dense complexes (e.g., products, random complexes). The core argument, however, only needs reverse hypercontractivity and a spectral gap for the down-up walk.

Removing the ℓ∞ assumption would extend optimal soundness to sparse HDX and strengthen connections with recent topological characterizations of testers.

References

Our $1\%$-regime test only holds on dense complexes due to the assumption of $\ell_\infty$-expansion. However, the main argument only requires reverse hypercontractivity and spectral gap of the down-up walk. Can the argument be completed without the assumption of $\ell_\infty$-expansion to give new sparse agreement testers in the low acceptance regime?

Chernoff Bounds and Reverse Hypercontractivity on HDX (2404.10961 - Dikstein et al., 17 Apr 2024) in Open questions section