Probabilistic Polynomials and Hamming Nearest Neighbors

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]

Authors

Josh Alman

This author has not been identified. Look up 'Josh Alman' in Google

Ryan Williams

This author has not been identified. Look up 'Ryan Williams' in Google