AI RESEARCH
Learning-based Sketches for Frequency Estimation in Data Streams without Ground Truth
arXiv CS.LG
•
ArXi:2412.03611v5 Announce Type: replace 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 sketches provide only coarse estimates under strict memory constraints. Although some learning-augmented methods have emerged recently, they typically rely on offline