arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2603.18347cs.DScs.CYcs.SI
收藏

Bonsai:一种用于图划分独立采样的有效方法类

Bonsai: A class of effective methods for independent sampling of graph partitions

Saint Joseph’s University(圣约瑟夫大学)

Jeanne Clelland, Kristopher Tapp

AI总结:

本文提出基于概率分布的图划分采样方法,对比了其与马尔可夫链算法在网格图和国会地图中的性能,特别针对完美人口平衡情况给出了分布描述。

摘要:

我们开发了有效方法,通过从图划分空间上的合理概率分布中独立采样来构建选区计划集。我们在网格图和州议会地图的背景下,将我们的算法性能与标准马尔可夫链算法进行比较。对于选区间完美人口平衡的情况,我们提供了我们的方法所采样的分布的显式描述。

英文摘要:

We develop effective methods for constructing an ensemble of district plans via independent sampling from a reasonable probability distribution on the space of graph partitions. We compare the performance of our algorithms to that of standard Markov Chain based algorithms in the context of grid graphs and state congressional and legislative maps. For the case of perfect population balance between districts, we provide an explicit description of the distribution from which our method samples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑