Minner
An improved estimator in the MinHash family that further reduces variance by combining multiple minimum hash values.
Timeline (last 90 days)
A recent paper proposed a new analytical framework, giving explicit and easily comparable approximate variance expressions, and validated it using the Minner estimator as an example.
The Minner estimator is an improved scheme in the MinHash family that further reduces variance by combining multiple minimum hash values, and typically has lower variance than standard MinHash under the same hash budget.
The new analytical framework can cover CMinHash itself and can also handle more structurally complex estimators such as Minner, thereby demonstrating its generality.
All Facts (3)
The Minner estimator is an improved scheme in the MinHash family that further reduces variance by combining multiple minimum hash values, and typically has lower variance than standard MinHash under the same hash budget.
50%UnverifiedThe new analytical framework can cover CMinHash itself and can also handle more structurally complex estimators such as Minner, thereby demonstrating its generality.
50%UnverifiedA recent paper proposed a new analytical framework, giving explicit and easily comparable approximate variance expressions, and validated it using the Minner estimator as an example.
50%