Jul 2026
Online Random Sampling with Real Probabilities
The key idea is to replace the global arithmetic-decoding sampling scheme of Han and Hoshi (1997) with a local discrete uniform state, yielding an exponential reduction in space for a given entropy loss.
Thomas L. Draper, David G. Harris, Feras A. Saad
· arXiv.org · 2 citations