Bonsai：用于图分区独立抽样的有效方法
数据结构与算法
2026-03-20 v1 计算机与社会
社会与信息网络
摘要
我们发展了有效的方法，用于从图分区空间上合理概率分布下的独立抽样，构建 district plan 的集合。我们将算法性能与标准基于Markov链的方法进行比较，测试于网格图及州议员与国会选区图中。对于实现 district 人口在各区之间的完美平衡的情况，我们提供了该方法抽样分布的显式描述。
引用
@article{arxiv.2603.18347,
title = {Bonsai: A class of effective methods for independent sampling of graph partitions},
author = {Jeanne Clelland and Kristopher Tapp},
journal= {arXiv preprint arXiv:2603.18347},
year = {2026}
}