2 papers
cs.DS2025
On Differential Privacy for Adaptively Solving Search Problems via Sketching
Shiyuan Feng, Ying Feng, George Z. Li +3
Recently differential privacy has been used for a number of streaming, data structure, and dynamic graph problems as a means of hiding the internal randomness of the data structure…
cs.DS2025
Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model
Shiyuan Feng, William Swartworth, David P. Woodruff
We consider the heavy-hitters and moment estimation problems in the sliding window model. For moment estimation with , we show that it is possible to give a…