More efficient sifting for grid norms, and applications to multiparty communication complexity

Zander Kelley, Xin Lyu

Building on the techniques behind the recent progress on the 3-term arithmetic progression problem \cite{KelleyM2023strong}, Kelley, Lovett, and Meka \cite{KelleyLM2024-nof} constr…