論文の概要: Implications of Distance over Redistricting Maps: Central and Outlier Maps

• arxiv url: http://arxiv.org/abs/2203.00872v4
• Date: Tue, 30 May 2023 23:08:01 GMT
• ステータス: 処理完了
• システム内更新日: 2023-06-01 23:35:56.099638
• Title: Implications of Distance over Redistricting Maps: Central and Outlier Maps
• Title（参考訳）: 地図の再分割に対する距離の影響:中央地図と外部地図
• Authors: Seyed A. Esmaeili, Darshan Chakrabarti, Hayley Grape, Brian Brubach
• Abstract要約: 代表制民主主義では、選挙区を代表を選出する選挙区の集合に分割するために、再分権地図が選択される。 有効な再限定写像は、コンパクトで連続であり、ほぼ同じ人口であるような制約の集合を満たさなければならない。 この事実は地図の再区画化の難しさを招き、党派議会が不公平に好む地図を選ぶことで、おそらくはゲリマンダーにすることができる。
• 参考スコア（独自算出の注目度）: 6.757783454836096
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In representative democracy, a redistricting map is chosen to partition an electorate into a collection of districts each of which elects a representative. A valid redistricting map must satisfy a collection of constraints such as being compact, contiguous, and of almost equal population. However, these imposed constraints are still loose enough to enable an enormous ensemble of valid redistricting maps. This fact introduces a difficulty in drawing redistricting maps and it also enables a partisan legislature to possibly gerrymander by choosing a map which unfairly favors it. In this paper, we introduce an interpretable and tractable distance measure over redistricting maps which does not use election results and study its implications over the ensemble of redistricting maps. Specifically, we define a central map which may be considered as being "most typical" and give a rigorous justification for it by showing that it mirrors the Kemeny ranking in a scenario where we have a committee voting over a collection of redistricting maps to be drawn. We include run-time and sample complexity analysis for our algorithms, including some negative results which hold using any algorithm. We further study outlier detection based on this distance measure. More precisely, we show gerrymandered maps that lie very far away from our central maps in comparison to a large ensemble of valid redistricting maps. Since our distance measure does not rely on election results, this gives a significant advantage in gerrymandering detection which is lacking in all previous methods.
• Abstract（参考訳）: 代表制民主主義では、選挙区を選挙区に分割し、それぞれが代表を選出する再選地図が選択される。 有効な再限定写像は、コンパクトで連続であり、ほぼ同じ人口の制約の集合を満たさなければならない。 しかし、これらの制約は、有効な再限定写像の巨大なアンサンブルを可能にするのに十分緩い。 この事実は地図の再区画化の難しさを招き、党派議会が不公平に好む地図を選ぶことで、おそらくはゲリマンダーにすることができる。 本稿では、選挙結果を使用しない再限定地図に対する解釈可能かつトラクタブルな距離測度を導入し、再限定地図のアンサンブルに対する影響について検討する。 具体的には、中央の地図を「最も典型的な」と見なすことができ、それに対する厳密な正当性を示すために、再配置された地図の集合について委員会が投票するシナリオにおいて、それがケメニーのランキングを反映していることを示す。 我々は,アルゴリズムを用いて保持する負の結果を含む,実行時およびサンプルの複雑性分析を含む。 さらに,この距離測定に基づいて外乱検出を行う。 より正確には、我々の中心地図から非常に遠く離れたゲリーマンダーマップと、有効な再分節マップの大規模なアンサンブルを示す。 我々の距離尺度は選挙結果に依存しないので、従来の方法に欠けているゲリーマンデリング検出において大きな利点がある。

関連論文リスト

• Efficient Lower Bounding of Single Transferable Vote Election Margins [56.12949230611067]
  STV (Single Transferable vote) は、複数議席の選挙において、優先的な比例投票方式である。 勝利のマージン(英: margin of victory)または単にマージン(英: margin)は、もし操作された場合、勝者の集合を変えることができる最小数の投票である。 マージンの低い境界は、正確なマージンを計算するのが難しい場合、この目的のためにも使われる。
  論文  参考訳（メタデータ） (2025-01-24T13:39:23Z)
• Optimal bounds for dissatisfaction in perpetual voting [84.02572742131521]
  我々は、投票者が何回も不満を抱いていないことを保証し、永遠の投票方法を考える。 我々は、不満のサブ線形成長が可能な有権者行動に関する十分な条件を特定する。 本稿では,専門家の助言による予測から得られた標準手法に基づいて,紛争条件下での不満をサブ線形に保証する投票手法を提案する。
  論文  参考訳（メタデータ） (2024-12-20T19:58:55Z)
• Don't Trust A Single Gerrymandering Metric [0.0]
  これらの指標のそれぞれが,ゲーリーマンダリングを検出するために,単一の孤立量として使用する場合,ゲーム可能であることを示す。 我々は,山登り法を用いて,メートル法上の境界に制約された地区計画を生成するとともに,当事者が獲得した地区数を最大又はほぼ最大化する。 これらの結果の明らかな結果の1つは、ゲーリーマンダリングを避けるために、再分権委員会が満たさなければならないメートル法上の事前境界を指定することの事実を示すことである。
  論文  参考訳（メタデータ） (2024-09-25T02:40:09Z)
• Gerrymandering Planar Graphs [1.237454174824584]
  再限定問題(発芽)の計算複雑性について検討する。 我々は、ジェリーマンダリング問題は、$lambda$-outerplanar graphsで時間内に解決可能であることを証明した。
  論文  参考訳（メタデータ） (2023-12-22T14:31:04Z)
• Mathematically Quantifying Non-responsiveness of the 2021 Georgia Congressional Districting Plan [3.097163558730473]
  並列テンパリング法とReComを併用したメトロポリケートサンプリング手法を応用した。 ジョージア州における地区計画の最初の事例研究を通じて、これらの改善を開拓する。 我々の分析では、ジョージア州の選挙は、この制定された計画の下で、確実に9人の共和党員と5人の民主党員を選出すると予想している。
  論文  参考訳（メタデータ） (2022-03-13T02:58:32Z)
• Compact Redistricting Plans Have Many Spanning Trees [39.779544988993294]
  政治的再分権マップの設計と分析において、国勢調査ブロックのグラフのすべての分割の空間から同じ人口の連結部分グラフにサンプリングできることがしばしば有用である。 本稿では,境界分割領域の総長さと,そのような写像がサンプリングされる確率との間には,逆指数関係が成立する。
  論文  参考訳（メタデータ） (2021-09-27T23:36:01Z)
• Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules [58.8640284079665]
  有権者が承認投票(すなわち、承認した候補者の集合)を投じた場合のマルチウィナー選挙における贈収賄の問題を研究する。 我々は、いくつかの承認ベースのマルチウィナールール(AV、SAV、GAV、RAV、承認ベースのチェンバリン--Courant、およびPAV)を検討します。 一般に、我々の問題は、勝利した委員会の候補者の承認数を増やすための贈収賄行為を制限した場合、より容易になる傾向がある。
  論文  参考訳（メタデータ） (2021-04-19T08:26:40Z)
• Colorado in Context: Congressional Redistricting and Competing Fairness Criteria in Colorado [0.0]
  我々は、合理的な再分権計画の大きなランダムサンプルを生成し、2018年の州全体の選挙でのリターンを用いて、各地区の党派バランスを決定する。 本研究では, 党派的な成果, 分割される郡数, 計画における競争地区数との関係について検討する。
  論文  参考訳（メタデータ） (2020-11-11T20:05:50Z)
• Making Affine Correspondences Work in Camera Geometry Computation [62.7633180470428]
  局所的な特徴は、ポイント・ツー・ポイント対応ではなく、リージョン・ツー・リージョンを提供する。 本稿では,全モデル推定パイプラインにおいて,地域間マッチングを効果的に活用するためのガイドラインを提案する。 実験により、アフィンソルバはより高速な実行時にポイントベースソルバに匹敵する精度を達成できることが示された。
  論文  参考訳（メタデータ） (2020-07-20T12:07:48Z)
• Rethinking Localization Map: Towards Accurate Object Perception with Self-Enhancement Maps [78.2581910688094]
  本研究は, カテゴリーラベルのみを監督として, 正確な対象位置分布マップと対象境界を抽出する, 新たな自己強調手法を提案する。 特に、提案されたセルフエンハンスメントマップは、ILSVRC上で54.88%の最先端のローカライゼーション精度を達成する。
  論文  参考訳（メタデータ） (2020-06-09T12:35:55Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。