Fugu-MT 論文翻訳(概要): COOL Is Optimal in Error-Free Asynchronous Byzantine Agreement

論文の概要: COOL Is Optimal in Error-Free Asynchronous Byzantine Agreement

arxiv url: http://arxiv.org/abs/2511.00263v1
Date: Fri, 31 Oct 2025 21:23:55 GMT
ステータス: 翻訳完了
システム内更新日: 2025-11-05 16:37:26.699579
Title: COOL Is Optimal in Error-Free Asynchronous Byzantine Agreement
Title（参考訳）: COOLはエラーのない非同期ビザンチン協定で最適
Authors: Jinyuan Chen,
Abstract要約: COOLの適応的変種は、非同期設定においてエラーフリーで情報理論的に安全なBAコンセンサスを達成する。 OciorACOOLは、従来の$(n, k)$エラー訂正エンコーディングとCOOLの復号化と同じ低複雑さであり、$k=t/3$である。
参考スコア（独自算出の注目度）: 5.48253258922555
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: COOL (Chen'21) is an error-free, information-theoretically secure Byzantine agreement (BA) protocol proven to achieve BA consensus in the synchronous setting for an $\ell$-bit message, with a total communication complexity of $O(\max\{n\ell, nt \log q\})$ bits, four communication rounds in the worst case, and a single invocation of a binary BA, under the optimal resilience assumption $n \geq 3t + 1$ in a network of $n$ nodes, where up to $t$ nodes may behave dishonestly. Here, $q$ denotes the alphabet size of the error correction code used in the protocol. In this work, we present an adaptive variant of COOL, called OciorACOOL, which achieves error-free, information-theoretically secure BA consensus in the asynchronous setting with total $O(\max\{n\ell, n t \log q\})$ communication bits, $O(1)$ rounds, and a single invocation of an asynchronous binary BA protocol, still under the optimal resilience assumption $n \geq 3t + 1$. Moreover, OciorACOOL retains the same low-complexity, traditional $(n, k)$ error-correction encoding and decoding as COOL, with $k=t/3$.
Abstract（参考訳）: COOL (Chen'21) は、誤りのない情報理論的に安全なビザンチン合意 (BA) プロトコルで、$\ell$-bitメッセージの同期設定でBAコンセンサスを達成することが証明されている。総通信量は$O(\max\{n\ell, nt \log q\})$ bits、最悪の場合は4回の通信ラウンド、そしてバイナリBAの単一呼び出しは、最適なレシージャ仮定$n \geq 3t + 1$で、$n$ノードのネットワークで$t$ノードが不正に振舞う可能性がある。ここで$q$は、プロトコルで使用されるエラー訂正コードのアルファベットサイズを表す。本研究では,OciorACOOLと呼ばれるCOOLの適応的変種について述べる。これは,O(\max\{n\ell, n t \log q\})$通信ビット,$O(1)$ラウンド,非同期バイナリBAプロトコルの単一呼び出しという,エラーフリーで情報理論的にセキュアなBAコンセンサスを実現する。さらにOciorACOOLは、従来の$(n, k)$エラー訂正エンコーディングとCOOLの復号化と同じ低複雑さを維持しており、$k=t/3$である。

関連論文リスト

Extending Asynchronous Byzantine Agreement with Crusader Agreement [23.27199615640474]
多値BAから二値BAへの新たな削減を提案する。削減には多値CAを用いるため、$ell$-bit入力のための2つの情報理論CAプロトコルも設計する。
論文参考訳（メタデータ） (2025-02-04T13:44:41Z)
OciorMVBA: Near-Optimal Error-Free Asynchronous MVBA [15.464948077412021]
我々は,OciorMVBA(OciorMVBA)と呼ばれる,エラーのない,情報理論的にセキュアで非同期なビザンチン合意(MVBA)プロトコルを提案する。また,エラーのないITセキュアな非同期MVBAプロトコルであるOciorMVBArrを提案する。
論文参考訳（メタデータ） (2024-12-31T01:30:24Z)
OciorCOOL: Faster Byzantine Agreement and Reliable Broadcast [15.464948077412021]
COOL (Chen'21) は、エラーのない決定論的ビザンティン合意プロトコルである。 OciorCOOLは1回の通信ラウンドを減らすことで最適化できる。 Ociorをベースとして,通信ラウンドを6回しか必要としない,最適な信頼性の高い放送プロトコルを設計する。
論文参考訳（メタデータ） (2024-09-09T19:02:45Z)
Federated Combinatorial Multi-Agent Multi-Armed Bandits [79.1700188160944]
本稿では,Banditを用いたオンライン最適化に適したフェデレーション学習フレームワークを提案する。この設定では、エージェントのアームサブセットは、個々のアーム情報にアクセスせずにこれらのサブセットに対するノイズの多い報酬を観察し、特定の間隔で協力して情報を共有することができる。
論文参考訳（メタデータ） (2024-05-09T17:40:09Z)
Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages [63.366380571397]
本稿では,プライバシのシャッフルモデルにおけるプライベートベクトル平均推定の問題について検討する。我々は,$tildemathcalOleft(min(nvarepsilon2,d)right)$ message per users を用いて,最適なエラーを実現する新しいマルチメッセージプロトコルを提案する。
論文参考訳（メタデータ） (2024-04-16T00:56:36Z)
Cooperative Multi-Agent Reinforcement Learning: Asynchronous Communication and Linear Function Approximation [77.09836892653176]
マルコフ決定過程の設定におけるマルチエージェント強化学習について検討した。本稿では非同期通信が可能な値に基づく証明可能な効率的なアルゴリズムを提案する。我々は、コラボレーションによってパフォーマンスを改善するために、最小の$Omega(dM)$通信の複雑さが必要であることを示す。
論文参考訳（メタデータ） (2023-05-10T20:29:29Z)
A Simple and Provably Efficient Algorithm for Asynchronous Federated Contextual Linear Bandits [77.09836892653176]
我々は,M$エージェントが相互に協力して,中央サーバの助けを借りて,グローバルなコンテキスト線形バンドイット問題を解決するためのフェデレーション付きコンテキスト線形バンドイットについて検討した。すべてのエージェントが独立して動作し、ひとつのエージェントとサーバ間の通信が他のエージェントの通信をトリガーしない非同期設定を考える。 texttFedLinUCBの後悔は$tildeO(dsqrtsum_m=1M T_m)$で、通信の複雑さは$tildeO(dM)であることを示す。
論文参考訳（メタデータ） (2022-07-07T06:16:19Z)
On Distributed Differential Privacy and Counting Distinct Elements [52.701425652208734]
我々は、$n$ユーザのそれぞれが離散集合から要素を保持する設定について研究する。目標は、すべてのユーザーに対して異なる要素の数を数えることだ。
論文参考訳（メタデータ） (2020-09-21T04:13:34Z)

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

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