Instance-by-instance optimal identity testing

Gregory Valiant, Paul Valiant. Instance-by-instance optimal identity testing. Electronic Colloquium on Computational Complexity (ECCC), 20:111, 2013. [doi]

Abstract

Abstract is missing.