Robust Exact Realization of Pairwise Boolean StatisticsResearch Paper
Suppose a data set consists of distinct binary rows of length . Its basic statistics are the number of rows, each column sum, and each pairwise co-occurrence count. Given integer values for these statistics, can a set of rows be constructed that realizes them exactly? Equivalently: given the degree-at-most-two statistics of a Boolean function, construct a…