論文の概要: Three Applications of Entropy to Gerrymandering
- arxiv url: http://arxiv.org/abs/2010.14972v2
- Date: Wed, 4 Nov 2020 17:30:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-27 06:23:22.519747
- Title: Three Applications of Entropy to Gerrymandering
- Title(参考訳): エントロピーのジェリーマンダリングへの応用
- Authors: Larry Guth, Ari Nieh, Thomas Weighill
- Abstract要約: このプレプリントは、エントロピー(entropy)という1つの数学的概念が、どのようにして様々な方法で再限定されるかについての探索である。
エントロピー(エントロピー)に対する行動の呼びかけというよりは、数学が問題の再限定について私たちの考えに伝える多くの方法の1つを説明するケーススタディです。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This preprint is an exploration in how a single mathematical idea - entropy -
can be applied to redistricting in a number of ways. It's meant to be read not
so much as a call to action for entropy, but as a case study illustrating one
of the many ways math can inform our thinking on redistricting problems. This
preprint was prepared as a chapter in the forthcoming edited volume Political
Geometry, an interdisciplinary collection of essays on redistricting.
(mggg.org/gerrybook)
- Abstract(参考訳): このプレプリントは、1つの数学的アイデア - エントロピーを様々な方法で再帰に適用する方法の探求である。
エントロピー(エントロピー)に対する行動の呼びかけというよりは、数学が問題の再限定について私たちの考えに伝える多くの方法の1つを説明するケーススタディです。
このプレプリントは、次々に編集される『政治幾何学』の章として準備された。
(mggg.org/gerrybook)
関連論文リスト
- Inference via Interpolation: Contrastive Representations Provably Enable
Planning and Inference [120.68763232075314]
時系列データを考えると、“今後どうなるか?”や“どうやって来たのか?”といった質問に答えるにはどうすればよいでしょう?
これらの質問は、学習された表現の観点から、いかにコンパクトで閉じた形状の解が得られるかを示す。
論文 参考訳(メタデータ) (2024-03-06T22:27:30Z) - Fast Rates for Maximum Entropy Exploration [52.946307632704645]
エージェントが未知の環境下で活動し、報酬が得られない場合、強化学習(RL)における探索の課題に対処する。
本研究では,最大エントロピー探索問題を2つの異なるタイプで検討する。
訪問エントロピーには、$widetildemathcalO(H3S2A/varepsilon2)$ sample complexity を持つゲーム理論アルゴリズムを提案する。
軌道エントロピーに対しては,次数$widetildemathcalO(mathrmpoly(S,)の複雑さのサンプルを持つ単純なアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-03-14T16:51:14Z) - Sampling-based techniques for designing school boundaries [26.73720392872553]
そこで本研究では,フリップ提案に基づく学校境界設計のためのサンプリング手法を提案する。
これらの手法は局所探索に基づく再制限アルゴリズムの比較のベースラインとして利用することができる。
我々は、学校再編の問題に関して、これらの2つの側面を実証的に触れる。
論文 参考訳(メタデータ) (2022-06-08T06:45:55Z) - Implications of Distance over Redistricting Maps: Central and Outlier
Maps [6.757783454836096]
代表制民主主義では、選挙区を代表を選出する選挙区の集合に分割するために、再分権地図が選択される。
有効な再限定写像は、コンパクトで連続であり、ほぼ同じ人口であるような制約の集合を満たさなければならない。
この事実は地図の再区画化の難しさを招き、党派議会が不公平に好む地図を選ぶことで、おそらくはゲリマンダーにすることができる。
論文 参考訳(メタデータ) (2022-03-02T04:59:30Z) - Measuring Geometric Similarity Across Possible Plans for Automated
Redistricting [0.0]
本稿では,2つの計画の間に同一の選挙区に留まる州の面積や人口の比率に対応する,類似性の解釈的尺度とそれに対応する代入行列を簡潔に紹介する。
次に、直感的な時間でこの測度を計算する方法を示し、潜在的なユースケースを簡潔に示す。
論文 参考訳(メタデータ) (2021-11-17T03:37:25Z) - On Applying the Lackadaisical Quantum Walk Algorithm to Search for
Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。
本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文 参考訳(メタデータ) (2021-06-11T09:43:09Z) - Redistricting Algorithms [33.034434458254275]
この章では、2人のコンピュータ科学者がアルゴリズムの再制限で何が起きているのかを調査します。
うまくいかないことについて議論し、約束を示すアプローチを強調します。
このプレプリントは、次々に編集された政治幾何学の章として準備された。
論文 参考訳(メタデータ) (2020-11-18T19:19:20Z) - Political Geography and Representation: A Case Study of Districting in
Pennsylvania [0.0]
政治地理学によって、パルチザンの競技場がどの程度傾いているかを調べる。
パルチザンニュートラルマップは得票率に比例する議席を与えることは滅多になく、地区のサイズを小さくすることは比例写像を見つけるのをさらに難しくする傾向にある。
論文 参考訳(メタデータ) (2020-10-27T21:01:10Z) - Predictive Bandits [68.8204255655161]
我々は,予測的盗賊と呼ばれる,新たな盗賊問題を紹介し,研究する。
各ラウンドで、意思決定者はまず、特定の武器の報酬に関する情報を集めるかどうかを決定する。
意思決定者は、ラウンドで実際にプレイされる腕を選択する。
論文 参考訳(メタデータ) (2020-04-02T17:12:33Z) - The Price of Incentivizing Exploration: A Characterization via Thompson
Sampling and Sample Complexity [83.81297078039836]
インセンティブ付き探索(Incentivized Exploring)は、武器の選択を自給自足エージェントによって制御するマルチアーム・バンディットのバージョンである。
我々は、インセンティブの価格に焦点を合わせ、インセンティブの適合性のために、広く解釈された、パフォーマンスの喪失が引き起こされる。
論文 参考訳(メタデータ) (2020-02-03T04:58:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。