Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes. Barak, B., Dvir, Z., Yehudayoff, A., & Wigderson, A. In Fortnow, L. & Vadhan, S. P., editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011, pages 519–528, 2011. ACM. Paper doi bibtex @inproceedings{DBLP:conf/stoc/BarakDYW11,
author = {Boaz Barak and
Zeev Dvir and
Amir Yehudayoff and
Avi Wigderson},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Rank bounds for design matrices with applications toc ombinatorial
geometry and locally correctable codes},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {519--528},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993705},
doi = {10.1145/1993636.1993705},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BarakDYW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":{"_str":"534243ba0e946d920a000502"},"__v":1,"authorIDs":[],"author_short":["Barak, B.","Dvir, Z.","Yehudayoff, A.","Wigderson, A."],"bibbaseid":"barak-dvir-yehudayoff-wigderson-rankboundsfordesignmatriceswithapplicationstocombinatorialgeometryandlocallycorrectablecodes-2011","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Boaz"],"propositions":[],"lastnames":["Barak"],"suffixes":[]},{"firstnames":["Zeev"],"propositions":[],"lastnames":["Dvir"],"suffixes":[]},{"firstnames":["Amir"],"propositions":[],"lastnames":["Yehudayoff"],"suffixes":[]},{"firstnames":["Avi"],"propositions":[],"lastnames":["Wigderson"],"suffixes":[]}],"editor":[{"firstnames":["Lance"],"propositions":[],"lastnames":["Fortnow"],"suffixes":[]},{"firstnames":["Salil","P."],"propositions":[],"lastnames":["Vadhan"],"suffixes":[]}],"title":"Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes","booktitle":"Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011","pages":"519–528","publisher":"ACM","year":"2011","url":"https://doi.org/10.1145/1993636.1993705","doi":"10.1145/1993636.1993705","timestamp":"Tue, 06 Nov 2018 00:00:00 +0100","biburl":"https://dblp.org/rec/conf/stoc/BarakDYW11.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/stoc/BarakDYW11,\n author = {Boaz Barak and\n Zeev Dvir and\n Amir Yehudayoff and\n Avi Wigderson},\n editor = {Lance Fortnow and\n Salil P. Vadhan},\n title = {Rank bounds for design matrices with applications toc ombinatorial\n geometry and locally correctable codes},\n booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}\n 2011, San Jose, CA, USA, 6-8 June 2011},\n pages = {519--528},\n publisher = {{ACM}},\n year = {2011},\n url = {https://doi.org/10.1145/1993636.1993705},\n doi = {10.1145/1993636.1993705},\n timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},\n biburl = {https://dblp.org/rec/conf/stoc/BarakDYW11.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Barak, B.","Dvir, Z.","Yehudayoff, A.","Wigderson, A."],"editor_short":["Fortnow, L.","Vadhan, S. P."],"key":"DBLP:conf/stoc/BarakDYW11","id":"DBLP:conf/stoc/BarakDYW11","bibbaseid":"barak-dvir-yehudayoff-wigderson-rankboundsfordesignmatriceswithapplicationstocombinatorialgeometryandlocallycorrectablecodes-2011","role":"author","urls":{"Paper":"https://doi.org/10.1145/1993636.1993705"},"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/b/BBarak.bib","downloads":0,"keywords":[],"search_terms":["rank","bounds","design","matrices","applications","toc","ombinatorial","geometry","locally","correctable","codes","barak","dvir","yehudayoff","wigderson"],"title":"Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes","year":2011,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP","sNDcqxpX5cBQ5Pu7G","763eChmCTEH5onHpy"]}