Noah Singer, Madhur Tulsiani, Santhoshini Velusamy. Optimal Single-Pass Streaming Lower Bounds for Approximating CSPs. Electronic Colloquium on Computational Complexity (ECCC), TR26, 2026. [doi]
@article{SingerTV26,
title = {Optimal Single-Pass Streaming Lower Bounds for Approximating CSPs},
author = {Noah Singer and Madhur Tulsiani and Santhoshini Velusamy},
year = {2026},
url = {https://eccc.weizmann.ac.il/report/2026/054},
researchr = {https://researchr.org/publication/SingerTV26},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {TR26},
}