Minner estimator

新方法扩展CMinHash算法以改进方差分析

研究人员开发了一种新颖的方法来分析和扩展CMinHash算法，这是一种MinHash估计方法。这种新技术提供了明确且可比较的近似方差表达式，而这对于其他MinHash估计器来说之前很难推导。所提出的方法被用于分析Minner估计器，数值实验证实了推导出的方差表达式能够准确预测估计值的经验均方误差。这项工作为将循环排列应用于更广泛的MinHash估计器并计算其近似方差铺平了道路。