Collision-based Testers are Optimal for Uniformity and Closeness

Ilias Diakonikolas, Themis Gouleakis, John Peebles, Eric Price. Collision-based Testers are Optimal for Uniformity and Closeness. Electronic Colloquium on Computational Complexity (ECCC), 23:178, 2016. [doi]

Abstract

Abstract is missing.