Publications [#10387] of Mark Huber

Papers Published

  1. James A. Fill, Mark L. Huber, The Randomness Recycler: A new technique for perfect sampling, Proceeding of the 41th Annual IEEE Symposium on the Foundations of Computer Science (2001)
    (last updated on 2007/08/08)

    The Randomness Recycler is an entirely new appraoch to generation of samples from high dimensional distributions. In RR the sample is built up one dimension at a time in such a way that the sample comes from the desired distribution restricted to the current set of dimensions. While not universally applicable, the RR technique applies in a wide variety of problems, giving the first linear time algorithms for many problems of interest.