Publications [#10387] of Mark Huber
Papers Published
- 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)Abstract:
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.