3 papers
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…
cs.IT2020
Compressive Sensing Approaches for Sparse Distribution Estimation Under Local Privacy
Zhongzheng Xiong, Jialin Sun, Xiaojun Mao +3
Recent years, local differential privacy (LDP) has been adopted by many web service providers like Google \cite{erlingsson2014rappor}, Apple \cite{apple2017privacy} and Microsoft \…