3 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…
math.PR2001
Deviation Bounds for Wavelet Shrinkage
Dawei Hong, Jean-Camille Birget
We analyse the wavelet shrinkage algorithm of Donoho and Johnstone in order to assess the quality of the reconstruction of a signal obtained from noisy samples. We prove deviation…