Learning-based Sketches for Frequency Estimation in Data Streams without
Ground Truth
Learning-based Sketches for Frequency Estimation in Data Streams without
Ground Truth
Estimating the frequency of items on the high-volume, fast data stream has been extensively studied in many areas, such as database and network measurement. Traditional sketch algorithms only allow to give very rough estimates with limited memory cost, whereas some learning-augmented algorithms have been proposed recently, their offline framework requires …