論文の概要: Redistricting Algorithms
- arxiv url: http://arxiv.org/abs/2011.09504v1
- Date: Wed, 18 Nov 2020 19:19:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-23 19:08:15.633542
- Title: Redistricting Algorithms
- Title(参考訳): 再帰的アルゴリズム
- Authors: Amariah Becker and Justin Solomon
- Abstract要約: この章では、2人のコンピュータ科学者がアルゴリズムの再制限で何が起きているのかを調査します。
うまくいかないことについて議論し、約束を示すアプローチを強調します。
このプレプリントは、次々に編集された政治幾何学の章として準備された。
- 参考スコア(独自算出の注目度): 33.034434458254275
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Why not have a computer just draw a map? This is something you hear a lot
when people talk about gerrymandering, and it's easy to think at first that
this could solve redistricting altogether. But there are more than a couple
problems with this idea. In this chapter, two computer scientists survey what's
been done in algorithmic redistricting, discuss what doesn't work and highlight
approaches that show promise. This preprint was prepared as a chapter in the
forthcoming edited volume Political Geometry, an interdisciplinary collection
of essays on redistricting. (https://mggg.org/gerrybook)
- Abstract(参考訳): コンピューターに地図を描いてもらおうか?
人々がgerrymanderingについて話すとき、これはよく耳にしますが、最初に、これが再帰を完全に解決できると考えるのは簡単です。
しかし、このアイデアには2つ以上の問題がある。
この章では、2人のコンピュータ科学者がアルゴリズムの再帰でなされたことを調査し、何がうまくいかないかについて議論し、約束を示すアプローチを強調します。
このプレプリントは、次々に編集される『政治幾何学』の章として準備された。
(https://mggg.org/gerrybook)
関連論文リスト
- Fixed-Budget Real-Valued Combinatorial Pure Exploration of Multi-Armed
Bandit [65.268245109828]
このアルゴリズムは,アクションクラスのサイズが指数関数的に大きい場合でも,最良のアクションを識別できる最初のアルゴリズムである。
CSAアルゴリズムの誤差確率の上限は指数の対数係数までの下界と一致することを示す。
提案手法を従来手法と実験的に比較し,アルゴリズムの性能が向上したことを示す。
論文 参考訳(メタデータ) (2023-10-24T09:47:32Z) - Contrast Pattern Mining: A Survey [54.06874773607785]
この分野の研究者が短期間で現場の一般的な状況を理解することは困難である。
まず、識別能力を評価するための基本的な概念、タイプ、採掘戦略、メトリクスを含む、CPMの深い理解を示す。
我々は,CPM法の特徴を,境界ベースアルゴリズム,木ベースアルゴリズム,進化ファジィシステムベースアルゴリズム,決定木ベースアルゴリズム,その他のアルゴリズムに分類する。
論文 参考訳(メタデータ) (2022-09-27T17:11:12Z) - Mathematically Quantifying Non-responsiveness of the 2021 Georgia
Congressional Districting Plan [3.097163558730473]
並列テンパリング法とReComを併用したメトロポリケートサンプリング手法を応用した。
ジョージア州における地区計画の最初の事例研究を通じて、これらの改善を開拓する。
我々の分析では、ジョージア州の選挙は、この制定された計画の下で、確実に9人の共和党員と5人の民主党員を選出すると予想している。
論文 参考訳(メタデータ) (2022-03-13T02:58:32Z) - Implications of Distance over Redistricting Maps: Central and Outlier
Maps [6.757783454836096]
代表制民主主義では、選挙区を代表を選出する選挙区の集合に分割するために、再分権地図が選択される。
有効な再限定写像は、コンパクトで連続であり、ほぼ同じ人口であるような制約の集合を満たさなければならない。
この事実は地図の再区画化の難しさを招き、党派議会が不公平に好む地図を選ぶことで、おそらくはゲリマンダーにすることができる。
論文 参考訳(メタデータ) (2022-03-02T04:59:30Z) - Mathematical Analysis of Redistricting in Utah [0.0]
ユタ州議会地区における党派ゲリマンディングの評価の難しさについて論じる。
我々は、共和党が最低共和党選挙区(LRVS)で票を共有していることが、ユタ州議会選挙区で各党が持つ優位性や不利益のよい指標である理由を説明する。
また,2011年のユタ州議会の計画がジェリーマンダードであったかどうかについても検討した。
論文 参考訳(メタデータ) (2021-07-12T15:38:34Z) - 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) - Selection-Expansion: A Unifying Framework for Motion-Planning and
Diversity Search Algorithms [69.87173070473717]
本稿では,2つの多様性探索アルゴリズム,ノベルティ探索アルゴリズムとゴール探索処理アルゴリズムの特性について検討する。
mpアルゴリズムとの関係は、ポリシーパラメータ空間と結果空間の間のマッピングの滑らかさ、あるいは滑らかさの欠如が検索効率において重要な役割を担っていることを示している。
論文 参考訳(メタデータ) (2021-04-10T13:52:27Z) - Three Applications of Entropy to Gerrymandering [0.0]
このプレプリントは、エントロピー(entropy)という1つの数学的概念が、どのようにして様々な方法で再限定されるかについての探索である。
エントロピー(エントロピー)に対する行動の呼びかけというよりは、数学が問題の再限定について私たちの考えに伝える多くの方法の1つを説明するケーススタディです。
論文 参考訳(メタデータ) (2020-10-28T13:34:07Z) - Political Geography and Representation: A Case Study of Districting in
Pennsylvania [0.0]
政治地理学によって、パルチザンの競技場がどの程度傾いているかを調べる。
パルチザンニュートラルマップは得票率に比例する議席を与えることは滅多になく、地区のサイズを小さくすることは比例写像を見つけるのをさらに難しくする傾向にある。
論文 参考訳(メタデータ) (2020-10-27T21:01:10Z) - Fine-Grained Crowd Counting [59.63412475367119]
現在の群衆カウントアルゴリズムは、画像内の人の数にのみ関係している。
本研究では,各個体の低レベル行動特性に基づいて,群集をカテゴリに分類する,きめ細かい群集カウントを提案する。
論文 参考訳(メタデータ) (2020-07-13T01:31:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。