Department of Computer Science, UC Santa Barbara
Fuheng Zhao, Dan Qiao, Rachel Redberg, Divyakant Agrawal, Amr El Abbadi, Yu-Xiang Wang
Differential Privacy;Linear Sketch;Frequency;Top K;Heavy Hitter;Frequent Items;Quantile;Streaming Algorithm
Differentially Private Linear Sketches: Efficient Implementations and Applications