論文の概要: Doing More With Less: Mismatch-Based Risk-Limiting Audits

• arxiv url: http://arxiv.org/abs/2503.16104v1
• Date: Thu, 20 Mar 2025 12:47:54 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-03-21 16:35:28.493808
• Title: Doing More With Less: Mismatch-Based Risk-Limiting Audits
• Title（参考訳）: Mismatchによるリスク制限監査の実施率向上
• Authors: Alexander Ek, Michelle Blom, Philip B. Stark, Peter J. Stuckey, Vanessa J. Teague, Damjan Vukcevic,
• Abstract要約: リスク制限監査(RLA)に対する1つのアプローチは、ランダムに選択された投票記録(CVR)と、人間の監査官が読み取った投票を比較することである。 CVRの完全セットにおけるミスマッチの総数は、報告結果の誤りに必要なCVRエラーの最小数を超えているかどうかを検討する。
• 参考スコア（独自算出の注目度）: 52.25213882366808
• License:
• Abstract: One approach to risk-limiting audits (RLAs) compares randomly selected cast vote records (CVRs) to votes read by human auditors from the corresponding ballot cards. Historically, such methods reduce audit sample sizes by considering how each sampled CVR differs from the corresponding true vote, not merely whether they differ. Here we investigate the latter approach, auditing by testing whether the total number of mismatches in the full set of CVRs exceeds the minimum number of CVR errors required for the reported outcome to be wrong (the "CVR margin"). This strategy makes it possible to audit more social choice functions and simplifies RLAs conceptually, which makes it easier to explain than some other RLA approaches. The cost is larger sample sizes. "Mismatch-based RLAs" only require a lower bound on the CVR margin, which for some social choice functions is easier to calculate than the effect of particular errors. When the population rate of mismatches is low and the lower bound on the CVR margin is close to the true CVR margin, the increase in sample size is small. However, the increase may be very large when errors include errors that, if corrected, would widen the CVR margin rather than narrow it; errors affect the margin between candidates other than the reported winner with the fewest votes and the reported loser with the most votes; or errors that affect different margins.
• Abstract（参考訳）: リスク制限監査(RLA)に対する1つのアプローチは、ランダムに選択された投票記録(CVR)と、対応する投票カードから人間監査官が読み取った票とを比較することである。 歴史的に、これらの手法は、サンプル化された各CVRが対応する真の投票とどのように異なるかを考えることで、監査サンプルのサイズを減らす。 本稿では,CVRの完全セットにおけるミスマッチの総数が,報告結果の誤りに要するCVRエラーの最小数を超えるかどうかを検査して,後者のアプローチを検討する(「CVRマージン」)。 この戦略により、より社会的選択関数を監査し、概念的にRAAを単純化し、他のRAAアプローチよりも説明しやすくなる。 コストはサンプルサイズが大きい。 ミスマッチに基づくRAAはCVRマージンの低い限界しか必要とせず、社会選択関数によっては特定のエラーの影響よりも計算が容易である。 ミスマッチの個体数率が低く、CVRマージンの低い境界が真のCVRマージンに近い場合、サンプルサイズの増加は小さい。 しかし、エラーが修正されれば、それを絞り込むのではなく、CVRマージンを広げるエラーが含まれる場合や、最も少ない票で報告された勝者以外の候補者と最も少ない票で報告された敗者の間のマージンに影響を及ぼすエラー、または異なるマージンに影響を及ぼすエラーが含まれる場合、この増加は非常に大きい可能性がある。

関連論文リスト

• ChorusCVR: Chorus Supervision for Entire Space Post-Click Conversion Rate Modeling [31.709370437858322]
  クリック後変換率の推定は、収益ビジネスのレコメンデーションシステムにおいて重要なタスクである。 クリックされていないサンプルに対するイベント後のラベルがないため、CVR学習タスクはクリックされたサンプルのみを使用するのが一般的である。 そこで本研究では,空間全体に偏ったCVR学習を実現するための新しいChorusCVRモデルを提案する。
  論文  参考訳（メタデータ） (2025-02-12T10:31:45Z)
• Efficient Lower Bounding of Single Transferable Vote Election Margins [56.12949230611067]
  STV (Single Transferable vote) は、複数議席の選挙において、優先的な比例投票方式である。 勝利のマージン(英: margin of victory)または単にマージン(英: margin)は、もし操作された場合、勝者の集合を変えることができる最小数の投票である。 マージンの低い境界は、正確なマージンを計算するのが難しい場合、この目的のためにも使われる。
  論文  参考訳（メタデータ） (2025-01-24T13:39:23Z)
• Efficient Weighting Schemes for Auditing Instant-Runoff Voting Elections [57.67176250198289]
  AWAIREは、適応的に重み付けされたテスト統計量であり、本質的には、テストに有効な仮説のセットを「学習」する。 我々は、より広範囲にスキームと設定を検討し、実践のための効率的な選択を特定し、推奨する。 現在のAWAIRE実装の制限は、少数の候補者に限られている。
  論文  参考訳（メタデータ） (2024-02-18T10:13:01Z)
• The Decisive Power of Indecision: Low-Variance Risk-Limiting Audits and Election Contestation via Marginal Mark Recording [51.82772358241505]
  リスクリミット監査(リスクリミット監査、RLA)は、大規模な選挙の結果を検証する技術である。 我々は、効率を改善し、統計力の進歩を提供する監査の新たなファミリーを定めている。 新しい監査は、複数の可能なマーク解釈を宣言できるように、キャストボイトレコードの標準概念を再考することで実現される。
  論文  参考訳（メタデータ） (2024-02-09T16:23:54Z)
• New Bounds on the Accuracy of Majority Voting for Multi-Class Classification [5.95012663623095]
  一般的な多クラス分類問題に対するMVFの精度は未だ不明である。 一定の条件下では、MVFの誤差率は、独立投票者の数が増えるにつれて指数関数的にゼロに低下する。 次に、真理発見アルゴリズムの精度について論じる。
  論文  参考訳（メタデータ） (2023-09-18T08:16:41Z)
• Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
  即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。 我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
  論文  参考訳（メタデータ） (2023-07-20T15:55:34Z)
• Auditing Ranked Voting Elections with Dirichlet-Tree Models: First Steps [23.14629947453497]
  ランク付けされた投票システムは世界中の多くの場所で使用されている。 フルハンドカウント以外に、STVのリスク制限監査(RLA)手法は知られていない。 本稿では,高次元パラメータを計算的に効率的に扱える統計モデルDirichlet-treeを用いたランキングシステムの監査手法を提案する。
  論文  参考訳（メタデータ） (2022-06-29T13:06:42Z)
• Uniformity in Heterogeneity:Diving Deep into Count Interval Partition for Crowd Counting [56.44300325295678]
  一様誤差分割(UEP)と呼ばれる新しいカウント間隔分割基準を提案する。 MCP基準は、推論中にそのカウント値を表すために、各インターバルのベストカウントプロキシを選択する。 統一誤り分割ネットワーク(UEPNet)と呼ばれる単純で効果的なモデルを提案する。
  論文  参考訳（メタデータ） (2021-07-27T06:24:15Z)

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

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