Classification of the streaming approximability of Boolean CSPs

Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Santhoshini Velusamy. Classification of the streaming approximability of Boolean CSPs. Electronic Colloquium on Computational Complexity (ECCC), 28:11, 2021. [doi]

Abstract

Abstract is missing.