1 citations · 1 across the 5 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Sublinear Spectral Clustering Oracle with Little Memory
Ranran Shen, Xiaoyi Zhu, Pan Peng +1
We study the problem of designing \emph{sublinear spectral clustering oracles} for well-clusterable graphs. Such an oracle is an algorithm that, given query access to the adjacency…
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…