Attribute Estimation and Testing Quasi-Symmetry

Krzysztof Majewski, Nicholas Pippenger

A Boolean function is symmetric if it is invariant under all permutations of its arguments; it is quasi-symmetric if it is symmetric with respect to the arguments on which it actua…