We proposed a novel sketch-based procedure for constructing sample contingency tables.
well-understood maximum likelihood estimation (MLE) techniques can be applied to sketches (or to traditional samples) to estimate word associations.