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.
Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes [link]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