Property Testing Lower Bounds via a Generalization of Randomized Parity Decision Trees

Roei Tell. Property Testing Lower Bounds via a Generalization of Randomized Parity Decision Trees. Theory Comput. Syst., 63(3):418-449, 2019. [doi]

Abstract

Abstract is missing.