Linear Space Streaming Lower Bounds for Approximating CSPs. Chou, C., Golovnev, A., Sudan, M., Velingker, A., & Velusamy, S. Electron. Colloquium Comput. Complex., 2021.
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
{"_id":"QLaFKpjwS9gP4NCYh","bibbaseid":"chou-golovnev-sudan-velingker-velusamy-linearspacestreaminglowerboundsforapproximatingcsps-2021","author_short":["Chou, C.","Golovnev, A.","Sudan, M.","Velingker, A.","Velusamy, S."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Chi-Ning"],"propositions":[],"lastnames":["Chou"],"suffixes":[]},{"firstnames":["Alexander"],"propositions":[],"lastnames":["Golovnev"],"suffixes":[]},{"firstnames":["Madhu"],"propositions":[],"lastnames":["Sudan"],"suffixes":[]},{"firstnames":["Ameya"],"propositions":[],"lastnames":["Velingker"],"suffixes":[]},{"firstnames":["Santhoshini"],"propositions":[],"lastnames":["Velusamy"],"suffixes":[]}],"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","bibtex":"@article{DBLP:journals/eccc/ChouGSVV21,\n author = {Chi{-}Ning Chou and\n Alexander Golovnev and\n Madhu Sudan and\n Ameya Velingker and\n Santhoshini Velusamy},\n title = {Linear Space Streaming Lower Bounds for Approximating CSPs},\n journal = {Electron. Colloquium Comput. Complex.},\n volume = {{TR21-086}},\n year = {2021},\n url = {https://eccc.weizmann.ac.il/report/2021/086},\n eprinttype = {ECCC},\n eprint = {TR21-086},\n timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},\n biburl = {https://dblp.org/rec/journals/eccc/ChouGSVV21.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Chou, C.","Golovnev, A.","Sudan, M.","Velingker, A.","Velusamy, S."],"key":"DBLP:journals/eccc/ChouGSVV21","id":"DBLP:journals/eccc/ChouGSVV21","bibbaseid":"chou-golovnev-sudan-velingker-velusamy-linearspacestreaminglowerboundsforapproximatingcsps-2021","role":"author","urls":{"Paper":"https://eccc.weizmann.ac.il/report/2021/086"},"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://dblp.org/pid/117/3666.bib","dataSources":["A3rW4SyEF9gWcyMcH"],"keywords":[],"search_terms":["linear","space","streaming","lower","bounds","approximating","csps","chou","golovnev","sudan","velingker","velusamy"],"title":"Linear Space Streaming Lower Bounds for Approximating CSPs","year":2021}