3 papers
cs.DS2026
Fast and Optimal Differentially Private Frequent-Substring Mining
Peaker Guo, Rayne Holland, Hao Wu
Given a dataset of user-contributed strings, each of length at most , a key problem is how to identify all frequent substrings while preserving each user's privacy. Recen…
cs.CR2026
An Iconic Heavy Hitter Algorithm Made Private
Rayne Holland
Identifying heavy hitters in data streams is a fundamental problem with widespread applications in modern analytics systems. These streams are often derived from sensitive user act…
cs.CR2025
Scalable Differentially Private Sketches under Continual Observation
Rayne Holland
Linear sketches are fundamental tools in data stream analytics. They are notable for supporting both approximate frequency queries and heavy hitter detection with bounded trade-off…