15 citations · 22 across the 8 of their papers we have counts for
3 papers · 1 filter
The continuum Pólya-like random walk
Daniel Krenn, Hosam Mahmoud, Mark Daniel Ward
The Pólya urn scheme is a discrete-time process concerning the addition and removal of colored balls. There is a known embedding of it in continuous-time, called the Pólya process.…
On the variety of shapes in digital trees
Jeffrey Gaither, Hosam Mahmoud, Mark Daniel Ward
We study the joint distribution of the number of occurrences of members of a collection of nonoverlapping motifs in digital data. We deal with finite and countably infinite collect…
Variance of the Internal Profile in Suffix Trees
Jeffrey Gaither, Mark Daniel Ward
The precise analysis of the variance of the profile of a suffix tree has been a longstanding open problem. We analyze three regimes of the asymptotic growth of the variance of the…