Understanding Circulant Permutation to Extend the CMinHash Estimator

Keegan Kang, Avery Hood, Benedict H. W. Wong

CMinHash promises a new direction for designing MinHash algorithms with reduced variance and storage space via circulant permutations. However, the original variance analysis is di…