Dual Polynomials for Collision and Element Distinctness

Mark Bun, Justin Thaler. Dual Polynomials for Collision and Element Distinctness. Theory of Computing, 12(1):1-34, 2016. [doi]

Abstract

Abstract is missing.