Optimized Learned Count-Min Sketch

Kyosuke Nishishita, Atsuki Sato, Yusuke Matsui

Count-Min Sketch (CMS) is a memory-efficient data structure for estimating the frequency of elements in a multiset. Learned Count-Min Sketch (LCMS) enhances CMS with a machine lear…