Property Testing via Set-Theoretic Operations

Victor Chen, Madhu Sudan, Ning Xie

Given two testable properties ${\mathcal{P}}_1$ and ${\mathcal{P}}_2$, under what conditions are the union, intersection or set-difference of these two properties also testable? We…