論文の概要: 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)
関連論文リスト
- Disentangled Representation Learning with the Gromov-Monge Gap [65.73194652234848]
乱れのないデータから歪んだ表現を学習することは、機械学習における根本的な課題である。
本稿では,2次最適輸送に基づく非交叉表現学習手法を提案する。
提案手法の有効性を4つの標準ベンチマークで示す。
論文 参考訳(メタデータ) (2024-07-10T16:51:32Z) - Deep Backtracking Counterfactuals for Causally Compliant Explanations [57.94160431716524]
本稿では,DeepBC(Deep Backtracking counterfactuals)と呼ばれる手法を導入する。
特別な場合として、我々の定式化は、対実的説明の分野における手法に還元される。
論文 参考訳(メタデータ) (2023-10-11T17:11:10Z) - 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) - The Price of Incentivizing Exploration: A Characterization via Thompson
Sampling and Sample Complexity [83.81297078039836]
インセンティブ付き探索(Incentivized Exploring)は、武器の選択を自給自足エージェントによって制御するマルチアーム・バンディットのバージョンである。
我々は、インセンティブの価格に焦点を合わせ、インセンティブの適合性のために、広く解釈された、パフォーマンスの喪失が引き起こされる。
論文 参考訳(メタデータ) (2020-02-03T04:58:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。