Fast and Optimal Differentially Private Frequent-Substring Mining

Peaker Guo, Rayne Holland, Hao Wu

Given a dataset of $n$ user-contributed strings, each of length at most $\ell$, a key problem is how to identify all frequent substrings while preserving each user's privacy. Recen…