Optimal Single-Pass Streaming Lower Bounds for Approximating CSPs

Noah Singer, Madhur Tulsiani, Santhoshini Velusamy. Optimal Single-Pass Streaming Lower Bounds for Approximating CSPs. Electronic Colloquium on Computational Complexity (ECCC), TR26, 2026. [doi]

Abstract

Abstract is missing.