Josh Alman, Ryan Williams. Probabilistic Polynomials and Hamming Nearest Neighbors. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 136-150, IEEE, 2015. [doi]
@inproceedings{AlmanW15,
title = {Probabilistic Polynomials and Hamming Nearest Neighbors},
author = {Josh Alman and Ryan Williams},
year = {2015},
doi = {10.1109/FOCS.2015.18},
url = {http://dx.doi.org/10.1109/FOCS.2015.18},
researchr = {https://researchr.org/publication/AlmanW15},
cites = {0},
citedby = {0},
pages = {136-150},
booktitle = {IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015},
editor = {Venkatesan Guruswami},
publisher = {IEEE},
isbn = {978-1-4673-8191-8},
}