Introduces random bit recycling for linear-time uniform generation of fixed-Hamming-weight binary words with near-Shannon-entropy random bit consumption.
Random variate generation using only finitely many unbiased, independently and identically distributed random bits
2 Pith papers cite this work, alongside 3 external citations. Polarity classification is still indexing.
2
Pith papers citing it
3
external citations · external index
verdicts
UNVERDICTED 2representative citing papers
A new sampler for discrete distributions using coin flips that combines linearithmic space, negligible runtime overhead, and entropy-optimal expected flips in [H(P), H(P)+2).
citing papers explorer
-
Entropic Generation of Binary Words
Introduces random bit recycling for linear-time uniform generation of fixed-Hamming-weight binary words with near-Shannon-entropy random bit consumption.
-
Efficient Rejection Sampling in the Entropy-Optimal Range
A new sampler for discrete distributions using coin flips that combines linearithmic space, negligible runtime overhead, and entropy-optimal expected flips in [H(P), H(P)+2).