TY  - RPRT
TI  - Linear Space Streaming Lower Bounds for Approximating CSPs
AU  - Chi-Ning Chou
AU  - Alexander Golovnev
AU  - Madhu Sudan
AU  - Ameya Velingker
AU  - Santhoshini Velusamy
PY  - 2026
UR  - https://arxiv.org/abs/2106.13078
ID  - 2106.13078
ER  -