4 papers
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…
Net Occurrences in Fibonacci and Thue-Morse Words
Peaker Guo, Kaisei Kishi
A net occurrence of a repeated string in a text is an occurrence with unique left and right extensions, and the net frequency of the string is the number of its net occurrences in…
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,…
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…