Linear time sampling of Pólya trees
arXiv:2606.23439
Abstract
We present an algorithm for exact-size sampling of uniformly random Pólya trees with linear expected runtime.
arXiv:2606.23439
We present an algorithm for exact-size sampling of uniformly random Pólya trees with linear expected runtime.