Linear Space Streaming Lower Bounds for Approximating CSPs

Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Ameya Velingker, and Santhoshini Velusamy. 2022. “Linear Space Streaming Lower Bounds for Approximating CSPs.” STOC'22. ECCC Version

Last updated on 05/05/2022

Contact

Harvard University
(617) 495-1000
Massachusetts Hall
Cambridge, MA 02138
s*last_name*@g.harvard.edu

Follow me on twitter!