Linear Space Streaming Lower Bounds for Approximating CSPs. Chou, C., Golovnev, A., Sudan, M., Velingker, A., & Velusamy, S. Electron. Colloquium Comput. Complex., 2021.
Linear Space Streaming Lower Bounds for Approximating CSPs [link]Paper  bibtex   
@article{DBLP:journals/eccc/ChouGSVV21,
  author       = {Chi{-}Ning Chou and
                  Alexander Golovnev and
                  Madhu Sudan and
                  Ameya Velingker and
                  Santhoshini Velusamy},
  title        = {Linear Space Streaming Lower Bounds for Approximating CSPs},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR21-086}},
  year         = {2021},
  url          = {https://eccc.weizmann.ac.il/report/2021/086},
  eprinttype    = {ECCC},
  eprint       = {TR21-086},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/eccc/ChouGSVV21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0