@misc{indiciaed58da61fd149, title = {Optimal Single-Pass Streaming Lower Bounds for Approximating CSPs}, author = {Noah G. Singer and Madhur Tulsiani and Santhoshini Velusamy}, year = {2026}, url = {https://arxiv.org/abs/2604.08731}, note = {Source identifier: 2604.08731} }