Near optimality of the priority sampling procedure

Mario Szegedy. Near optimality of the priority sampling procedure. Electronic Colloquium on Computational Complexity (ECCC), (001), 2005. [doi]

Abstract

Abstract is missing.