MichelangeRoll recycles leftover randomness with asymmetric numeral systems to sample any rational distribution exactly at H(D)+ε entropy per sample.
Asymmetric numeral systems: Entropy coding combining speed of Huffman coding with compression rate of arithmetic coding, January 2014
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.IT 1years
2025 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
MichelangeRoll: Sculpting Rational Distributions Exactly and Efficiently
MichelangeRoll recycles leftover randomness with asymmetric numeral systems to sample any rational distribution exactly at H(D)+ε entropy per sample.