How to catch L2-heavy-hitters on sliding windows.
Theoretical Computer Science(2014)
摘要
Finding heavy-elements (heavy-hitters) in streaming data is one of the central, and well-understood tasks. Despite the importance of this problem, when considering the sliding windows model of streaming (where elements eventually expire) the problem of finding L2-heavy elements has remained completely open despite multiple papers and considerable success in finding L1-heavy elements.
更多查看译文
关键词
Data streams,Approximation algorithms,Heavy hitters,Sliding window model
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络