@misc{indiciae5b3ceb8a7ca3, title = {A New Characterization of Streaming Decidability of Boolean CSPs Under Deletions}, author = {Aditya Bandekar and Amatya Sharma and Santhoshini Velusamy}, year = {2026}, url = {https://arxiv.org/abs/2611.07309}, note = {Source identifier: 2611.07309} }