Showing cs.DSShow all
3 papers · 1 filter
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.DS2024
Online Computation of String Net Frequency
Peaker Guo, Seeun William Umboh, Anthony Wirth +1
The net frequency (NF) of a string, of length , in a text, of length , is the number of occurrences of the string in the text with unique left and right extensions. Recently,…
cs.DS2024
Exploiting New Properties of String Net Frequency for Efficient Computation
Peaker Guo, Patrick Eades, Anthony Wirth +1
Knowing which strings in a massive text are significant -- that is, which strings are common and distinct from other strings -- is valuable for several applications, including text…