Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Simple and Optimal Algorithms for Heavy Hitters and Frequency Moments in Distributed Models
Zengfeng Huang, Zhongzheng Xiong, Xiaoyi Zhu +1
We consider the problems of distributed heavy hitters and frequency moments in both the coordinator model and the distributed tracking model (also known as the distributed function…
cs.DS2023
Adversarially Robust Distributed Count Tracking via Partial Differential Privacy
Zhongzheng Xiong, Xiaoyi Zhu, Zengfeng Huang
We study the distributed tracking model, also known as distributed functional monitoring. This model involves sites each receiving a stream of items and communicating with the…