Measuring Independence of Datasets

Vladimir Braverman, Rafail Ostrovsky

A data stream model represents setting where approximating pairwise, or $k$-wise, independence with sublinear memory is of considerable importance. In the streaming model the joint…