2 papers
math.PR2011
A wavelet-based approximation of fractional Brownian motion with a parallel algorithm
Dawei Hong, Shushuang Man, Jean-Camille Birget +1
We construct a wavelet-based almost sure uniform approximation of fractional Brownian motion (fBm) B_t^(H), t in [0, 1], of Hurst index H in (0, 1). Our results show that by Haar w…
cs.DS2003
Probabilistic behavior of hash tables
Dawei Hong, Jean-Camille Birget, Shushuang Man
We extend a result of Goldreich and Ron about estimating the collision probability of a hash function. Their estimate has a polynomial tail. We prove that when the load factor is g…