基于采样的学区边界设计技术
人工智能
2022-06-09 v1 数值分析
数值分析
应用统计
摘要
近来，越来越多研究者（尤其在政治选区重划领域）提出基于采样的技术，以从庞大的区划方案空间中生成方案子集。这些技术正日益被美国法院与独立委员会采纳，作为识别党派 gerrymander 的工具。受这些近期进展启发，我们基于 flip 提议开发了一组类似的采样技术用于设计学区边界。注意此处 flip 提议指通过单次分配变更区划方案。这些基于采样的技术具有双重目的：可作为基于局部搜索的区划算法比较基线；此外，可帮助推断问题特征，进而用于开发高效的区划方法。我们针对学区重划问题从经验上触及这两方面。
引用
@article{arxiv.2206.03703,
title = {Sampling-based techniques for designing school boundaries},
author = {Subhodip Biswas and Fanglan Chen and Zhiqian Chen and Chang-Tien Lu and Naren Ramakrishnan},
journal= {arXiv preprint arXiv:2206.03703},
year = {2022}
}
备注
11 pages, 4 figures