Math @ Duke
|
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.
|
|
dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
| |
Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320
|
|