論文の概要: Expected Frequency Matrices of Elections: Computation, Geometry, and
Preference Learning
- arxiv url: http://arxiv.org/abs/2205.07831v1
- Date: Mon, 16 May 2022 17:40:22 GMT
- ステータス: 処理完了
- システム内更新日: 2022-05-17 18:03:39.358323
- Title: Expected Frequency Matrices of Elections: Computation, Geometry, and
Preference Learning
- Title(参考訳): 選挙の予測周波数行列:計算,幾何学,選好学習
- Authors: Niclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski,
Stanis{\l}aw Szufa
- Abstract要約: 我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。
分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
- 参考スコア(独自算出の注目度): 58.23459346724491
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We use the "map of elections" approach of Szufa et al. (AAMAS 2020) to
analyze several well-known vote distributions. For each of them, we give an
explicit formula or an efficient algorithm for computing its frequency matrix,
which captures the probability that a given candidate appears in a given
position in a sampled vote. We use these matrices to draw the "skeleton map" of
distributions, evaluate its robustness, and analyze its properties. We further
use them to identify the nature of several real-world elections.
- Abstract(参考訳): 我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析する。
それぞれに対して、その周波数行列を計算するための明示的な公式または効率的なアルゴリズムを与え、サンプル投票で与えられた候補が所定の位置に現れる確率をキャプチャする。
これらの行列を用いて分布の「スケルトン写像」を描き、その堅牢性を評価し、その性質を分析する。
我々はさらに、現実の選挙の性質を特定するためにそれらを使用する。
関連論文リスト
- Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。
我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
論文 参考訳(メタデータ) (2023-07-20T15:55:34Z) - Approximating a RUM from Distributions on k-Slates [88.32814292632675]
与えられた分布を平均で最もよく近似するRUMを求める一般化時間アルゴリズムを求める。
我々の理論的結果は、実世界のデータセットに効果的でスケール可能なものを得るという、実践的な結果も得られます。
論文 参考訳(メタデータ) (2023-05-22T17:43:34Z) - New Algorithms and Applications for Risk-Limiting Audits [4.375873233252245]
リスク制限監査(RLA)は、選挙の正確性に対する信頼性を高める重要なツールである。
この研究は、古典的な(バレエレベルの)RLAをバッチで動作するものに変換するための、Batchcompと呼ばれる新しいジェネリックメソッドを提案する。
本稿では,既存のRLA手法であるALPHAを国勢調査に適用する手法に適用する。
論文 参考訳(メタデータ) (2023-05-06T13:34:39Z) - Data as voters: instance selection using approval-based multi-winner
voting [0.0]
機械学習(あるいはデータマイニング)におけるインスタンス選択問題に対する新しいアプローチを提案する。
提案手法は,承認に基づく多票制選挙における(比例的な)表現に関する最近の結果に基づいている。
論文 参考訳(メタデータ) (2023-04-19T22:00:23Z) - Novelty Detection for Election Fraud: A Case Study with Agent-Based
Simulation Data [6.692240192392746]
不正行為のないクリーンな選挙結果データセットと、不正行為の度合いの異なるデータセットを生成します。
このアルゴリズムは、投票結果の予測結果と実際の選挙結果の類似性を決定する。
シミュレーション手法と機械学習モデルの有効性を両立させ,不正領域の同定に成功した。
論文 参考訳(メタデータ) (2022-11-29T08:46:36Z) - Ballot-Polling Audits of Instant-Runoff Voting Elections with a
Dirichlet-Tree Model [23.14629947453497]
即時投票(Instant-runoff voting、IRV)は、世界中のいくつかの国で使用されている。
投票者は選好順に候補者をランク付けすることが必要であり、最初のペーストポストやスコアリングルールのようなシステムよりも複雑なカウントアルゴリズムを使用する。
さらに複雑なシステムであるSTV(Single Transferable vote)は、複数の候補者を選出する必要があるときに使用される。
現在、STVのリスク制限監査(RLA)法は、完全な手動による投票数以外には知られていない。
論文 参考訳(メタデータ) (2022-09-08T15:35:50Z) - Agent-based Simulation of District-based Elections [0.5076419064097732]
選挙区ベースの選挙では、選挙人はそれぞれの選挙区に票を投じた。
各地区において、最大得票率の政党が、行政機関の議席を獲得する。
選挙結果は、異なる政党が獲得した議席数に基づく。
論文 参考訳(メタデータ) (2022-05-28T11:19:04Z) - Optimal Algorithms for Mean Estimation under Local Differential Privacy [55.32262879188817]
そこで本研究では,PrivUnitが局所的プライベートな乱数化器群間の最適分散を実現することを示す。
また,ガウス分布に基づくPrivUnitの新たな変種も開発しており,数学的解析に適しており,同じ最適性保証を享受できる。
論文 参考訳(メタデータ) (2022-05-05T06:43:46Z) - Estimating leverage scores via rank revealing methods and randomization [50.591267188664666]
任意のランクの正方形密度あるいはスパース行列の統計レバレッジスコアを推定するアルゴリズムについて検討した。
提案手法は,高密度およびスパースなランダム化次元性還元変換の合成と階調明細化法を組み合わせることに基づく。
論文 参考訳(メタデータ) (2021-05-23T19:21:55Z) - Uncertainty Estimation and Sample Selection for Crowd Counting [87.29137075538213]
予測された密度マップに関連する不確実性値とともに,群衆密度マップを予測できる画像に基づく群集カウント手法を提案する。
既存のクラウドカウント手法に比べて,提案手法の重要な利点は,予測の不確かさを定量化できることである。
サンプル選択戦略は、ソースドメイン上でトレーニングされたカウントネットワークをターゲットドメインに適応させるために必要なラベル付きデータの量を劇的に削減することを示す。
論文 参考訳(メタデータ) (2020-09-30T03:40:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。