Coding of Brownian motion by quantization of exit times
Felix Poloczek, Florin Ciucu · 2012
We present a concrete coding scheme for standard linear Brownian motion. The coding error under sup-norm decays like O(r-½) in the entropy r, and is thus rate-optimal. Moreover, the multiplicative constant lies below the theoretical maximum, and thus improves the known results. The scheme is based on a novel technique for quantizing the exit times of Brownian motion within a random error.