“…We say M is an ε-UDISJ matrix (where ε is to be thought of as a function of n, and UDISJ stands for UNIQUE-SET-DISJOINTNESS) iff it is 2 n × 2 n with rows and columns indexed by subsets x, y ⊆ [n], each entry with |x ∩ y| = 0 is 1, each entry with |x ∩ y| = 1 is 1 − ε, and all other entries are nonnegative. The authors of [6] proved the following two things.…”