5 papers
Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions
Atsuki Sato, Martin Aumüller, Yusuke Matsui
Learned indexes are a class of index data structures that enable fast search by approximating the cumulative distribution function (CDF) using machine learning models (Kraska et al…
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…
PCF Learned Sort: a Learning Augmented Sort Algorithm with Expected Complexity
Atsuki Sato, Yusuke Matsui
Sorting is one of the most fundamental algorithms in computer science. Recently, Learned Sorts, which use machine learning to improve sorting speed, have attracted attention. While…
Cascaded Learned Bloom Filter for Optimizing Model-Filter Size Balance and Fast Rejection
Atsuki Sato, Yusuke Matsui
Recent studies have demonstrated that learned Bloom filters (LBFs), which combine machine learning with the classical Bloom filter, can achieve superior memory efficiency. However,…
Fast Construction of Partitioned Learned Bloom Filter with Theoretical Guarantees
Atsuki Sato, Yusuke Matsui
Bloom filter is a widely used classic data structure for approximate membership queries. Learned Bloom filters improve memory efficiency by leveraging machine learning, with the pa…