SimiSketch: Efficiently Estimating Similarity of streaming Multisets

Fenghao Dong, Yang He, Yutong Liang +4

The challenge of estimating similarity between sets has been a significant concern in data science, finding diverse applications across various domains. However, previous approache…