Low-soundness direct-product testers and PCPs from Kaufman--Oppenheim complexes

Ryan O'Donnell, Noah G. Singer

We study the Kaufman--Oppenheim coset complexes (STOC 2018, Eur. J. Comb. 2023), which have an elementary and strongly explicit description. Answering an open question of Kaufman,…