Improved Bounds for High-Dimensional Equivalence and Product Testing using Subcube Queries

Tomer Adar, Eldar Fischer, Amit Levi

We study property testing in the subcube conditional model introduced by Bhattacharyya and Chakraborty (2017). We obtain the first equivalence test for $n$-dimensional distribution…