Divyakant Agrawal

Differentially Private Linear Sketches: Efficient Implementations and Applications

Linear sketches have been widely adopted to process fast data streams, and they can be used to accurately answer frequency estimation, approximate top K items, and summarize data distributions. When data are sensitive, it is desirable to provide privacy guarantees for linear sketches to preserve pri…