論文の概要: Consensus Under Adversary Majority Done Right

• arxiv url: http://arxiv.org/abs/2411.01689v1
• Date: Sun, 03 Nov 2024 21:21:52 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-11-05 14:45:43.423503
• Title: Consensus Under Adversary Majority Done Right
• Title（参考訳）: 反対多数派による合意が正当に成立
• Authors: Srivatsan Sridhar, Ertem Nusret Tas, Joachim Neu, Dionysis Zindros, David Tse,
• Abstract要約: 傍観者は、反対多数派の傍観者というコンセンサスプロトコルを悩ませている。 1983年、ドレフとストロングは99%の敵の可能性があることを示した。 我々は, 1/2以上, 1/3以上は部分同期に対して, 不合理な結果が知られている。
• 参考スコア（独自算出の注目度）: 10.29383401439284
• License:
• Abstract: A spectre is haunting consensus protocols-the spectre of adversary majority. The literature is inconclusive, with possibilities and impossibilities running abound. Dolev and Strong in 1983 showed an early possibility for up to 99% adversaries. Yet, we have known impossibility results for adversaries above 1/2 in synchrony, and above 1/3 in partial synchrony. What gives? It is high time that we pinpoint the culprit of this confusion: the critical role of the modeling details of clients. Are the clients sleepy or always-on? Are they silent or communicating? Can validators be sleepy too? We systematize models for consensus across four dimensions (sleepy/always-on clients, silent/communicating clients, sleepy/always-on validators, and synchrony/partial-synchrony), some of which are new, and tightly characterize the achievable safety and liveness resiliences with matching possibilities and impossibilities for each of the sixteen models. To this end, we unify folklore and earlier results, and fill gaps left in the literature with new protocols and impossibility theorems.
• Abstract（参考訳）: 傍観者は、反対多数派の傍観者というコンセンサスプロトコルを悩ませている。 文学は決定的ではなく、可能性と不合理さが増している。 1983年、ドレフとストロングは99%の敵の可能性があることを示した。 しかし, 1/2以上, 1/3以上は部分的同期に対して, 不合理な結果が得られた。 何ができるか? クライアントのモデリングの詳細の重要な役割である、この混乱の要因を特定すべき時が来たのです。 クライアントは眠いのか、常に寝ているのか? 沈黙かコミュニケーションか? バリデータも眠くなるだろうか? 我々は,4次元のコンセンサス(スリーピー/オールウェイオンクライアント,サイレント/コミュニケーションクライアント,スリーピー/オールウェイオンバリケータ,同期/パート同期)のモデルを体系化し,それぞれに適合する可能性と不整合性を備えた,達成可能な安全性と活力のレジリエンスを強く特徴付ける。 この目的のために、民俗学とそれ以前の成果を統一し、文献に残るギャップを新たなプロトコルと不合理性定理で埋める。

関連論文リスト

• One Thousand and One Pairs: A "novel" challenge for long-context language models [56.60667988954638]
  NoChaは、67冊の架空の書籍に関する1,001対の真偽の主張のデータセットである。 当社のアノテータは、NoChaにおけるペアの最大シェアは、本全体に対するグローバルな推論を必要としていることを確認しています。 平均的なモデルでは、文レベルの検索しか必要としないペアの方が、グローバルな推論よりもはるかに優れています。
  論文  参考訳（メタデータ） (2024-06-24T02:03:57Z)
• Deal, or no deal (or who knows)? Forecasting Uncertainty in Conversations using Large Language Models [45.41542983671774]
  言語モデルは、会話に固有の不確実性を表現するにはどうすればよいか? 本稿では,長期にわたる「会話予測」タスクの拡張であるFortUne Dialを提案する。 言語モデルが結果の不確実性を表わす2つの方法を研究する。
  論文  参考訳（メタデータ） (2024-02-05T18:39:47Z)
• Adversaries with Limited Information in the Friedkin--Johnsen Model [25.89905526128351]
  近年,社会に不協和性を導入しようとする敵の標的はオンラインソーシャルネットワークである。 ネットワーク内の不一致や偏光に強い影響を与える少数のユーザ群を検出するための近似アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-06-17T10:32:02Z)
• Ensembled Prediction Intervals for Causal Outcomes Under Hidden Confounding [49.1865229301561]
  本稿では,既存の因果感受性モデルを用いた部分同定手法を提案し,Caus-Modensがより厳密な結果区間を与えることを示す。 3つの異なるベンチマークのうち最後のものは、未知だが探究可能な基底真理を持つ観測実験にGPT-4を新たに使用することである。
  論文  参考訳（メタデータ） (2023-06-15T21:42:40Z)
• Among Us: Adversarially Robust Collaborative Perception by Consensus [50.73128191202585]
  複数のロボットは、シーン(例えば物体)を個人よりも協調的に知覚することができる。 本稿では,未知の攻撃者に対して一般化可能な新しいサンプリングベース防衛戦略であるROBOSACを提案する。 自律運転シナリオにおける協調3次元物体検出の課題に対して,本手法の有効性を検証した。
  論文  参考訳（メタデータ） (2023-03-16T17:15:25Z)
• Client-specific Property Inference against Secure Aggregation in Federated Learning [52.8564467292226]
  フェデレートラーニングは、さまざまな参加者の間で共通のモデルを協調的に訓練するための、広く使われているパラダイムとなっている。 多くの攻撃は、メンバーシップ、資産、または参加者データの完全な再構築のような機密情報を推測することは依然として可能であることを示した。 単純な線形モデルでは、集約されたモデル更新からクライアント固有のプロパティを効果的にキャプチャできることが示される。
  論文  参考訳（メタデータ） (2023-03-07T14:11:01Z)
• Reconciling Individual Probability Forecasts [78.0074061846588]
  データに同意する2つの当事者は、個々の確率をモデル化する方法に異を唱えることができない。 個々の確率は不可知であるが、計算的かつデータ効率のよいプロセスで競合できると結論付ける。
  論文  参考訳（メタデータ） (2022-09-04T20:20:35Z)
• Shades of confusion: Lexical uncertainty modulates ad hoc coordination in an interactive communication task [8.17947290421835]
  色概念関連に基づくコミュニケーションタスクを提案する。 実験1では、これらの期待の精神的表現のいくつかの重要な特性を確立する。 実験2では,コミュニケーションにおけるこれらの表現の下流結果について検討する。
  論文  参考訳（メタデータ） (2021-05-13T20:42:28Z)
• When Hearst Is not Enough: Improving Hypernymy Detection from Corpus with Distributional Models [59.46552488974247]
  本稿では,大きなテキストコーパスの助けを借りて,単語 (x, y) 間のis-a関係が存在するかどうかを論じる。 近年の研究では、大規模なハーストペアを抽出して給餌し、目に見えない(x, y)ペアの親和性が緩和された場合、パターンベースのペアの方が優れていることが示唆されている。 本稿では,これらの特定の事例の非無視的存在を初めて定量化し,その場合の分布法がパターンベースの事例を補うのに最適であることを示す。
  論文  参考訳（メタデータ） (2020-10-10T08:34:19Z)
• Modelling Suspense in Short Stories as Uncertainty Reduction over Neural Representation [17.683705809784453]
  サスペンスは物語小説の重要な要素であり、読者を惹きつけ、説得力のある物語を作る。 サスペンスをモデル化する2つの方法を比較する。サプライズ、現在の状況がどれだけ予期せぬものであるかの逆向きの尺度、不確実性低減、ストーリーの継続がどれだけ予期せぬかの前方方向の尺度である。 本稿では,物語を符号化し,サプライズと不確実性を低減する階層型言語モデルを提案する。
  論文  参考訳（メタデータ） (2020-04-30T16:03:06Z)

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

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