MinHash [1] is an approximate matching algorithm widely used in large-scale deduplication tasks [23, 24, 25], including to deduplicate the training set for a large Chinese-language LM [30]. Given two documents \(x_{i}\) and \(x_{j}\), the main idea is to represent each document by its respective set of \(n\)-grams \(d_{i}\) and \(d_{j}\).