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.
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