Fugu-MT 論文翻訳(概要): OciorCOOL: Faster Byzantine Agreement and Reliable Broadcast

論文の概要: OciorCOOL: Faster Byzantine Agreement and Reliable Broadcast

arxiv url: http://arxiv.org/abs/2409.06008v1
Date: Mon, 9 Sep 2024 19:02:45 GMT
ステータス: 処理完了
システム内更新日: 2024-09-11 20:02:25.018069
Title: OciorCOOL: Faster Byzantine Agreement and Reliable Broadcast
Title（参考訳）: OciorCOOL:より高速なビザンチン協定と信頼性の高い放送
Authors: Jinyuan Chen,
Abstract要約: COOL (Chen'21) は、エラーのない決定論的ビザンティン合意プロトコルである。 OciorCOOLは1回の通信ラウンドを減らすことで最適化できる。 Ociorをベースとして,通信ラウンドを6回しか必要としない,最適な信頼性の高い放送プロトコルを設計する。
参考スコア（独自算出の注目度）: 15.464948077412021
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: COOL (Chen'21) is an error-free and deterministic Byzantine agreement protocol that achieves consensus on an $\ell$-bit message with a communication complexity of $O(\max\{n\ell, n t \log t \})$ bits in four phases, given $n\geq 3t + 1$, for a network of $n$ nodes, where up to $t$ nodes may be dishonest. In this work we show that COOL can be optimized by reducing one communication round. The new protocol is called OciorCOOL. Additionally, building on OciorCOOL, we design an optimal reliable broadcast protocol that requires only six communication rounds.
Abstract（参考訳）: COOL (Chen'21) は誤りのない決定論的ビザンチン合意プロトコルで、$O(\max\{n\ell, n t \log t \})$ bits in four phases, given $n\geq 3t + 1$, for a network of $n$ node。本研究では,1回の通信ラウンドを削減してCOOLを最適化できることを示す。新しいプロトコルはOciorCOOLと呼ばれる。さらに,OciorCOOLをベースとして,通信ラウンドを6回しか必要としない,最適な信頼性の高いブロードキャストプロトコルを設計する。

関連論文リスト

Asynchronous Approximate Agreement with Quadratic Communication [23.27199615640474]
非同期ネットワークは$n$のメッセージ送信パーティで、そのうちの最大$t$はビザンチンです。本研究では,入力の凸内積にほぼ等しい出力が得られるような近似一致について検討する。これは、信頼できるブロードキャスト毎に$Theta(n2)$メッセージ、またはイテレーション毎に$Theta(n3)$メッセージを取る。
論文参考訳（メタデータ） (2024-08-10T09:03:06Z)
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)
Travelers: A scalable fair ordering BFT system [7.891481513306302]
最も効率的なBFTコンセンサスは$O(nTL + n2T)$通信複雑性を必要とする。本稿では,BFT公正注文プロトコルであるTravelersを提案する。
論文参考訳（メタデータ） (2024-01-04T02:14:18Z)
Communication Lower Bounds for Cryptographic Broadcast Protocols [7.233482131020069]
ブロードキャストプロトコルは、悪質な当事者による攻撃に対してさえも、指定された送信者の入力に$n$のパーティが同意することを可能にする。この設定内の任意のブロードキャストプロトコルを攻撃して、任意のパーティに$k$の他のパーティへのメッセージ送信を強制できることを示します。
論文参考訳（メタデータ） (2023-09-04T09:24:39Z)
Trade-offs between Entanglement and Communication [5.88864611435337]
我々は,$tildeTheta(k5 log3 n)$ qubits of tanglementの量子同時プロトコルが,$O(k)$ qubits of tanglementの2方向ランダム化プロトコルよりも指数関数的に優れていることを示す。私たちの研究以前には、リレーショナルな分離のみが知られていました。
論文参考訳（メタデータ） (2023-06-02T01:49:39Z)
Cooperative Multi-Agent Reinforcement Learning: Asynchronous Communication and Linear Function Approximation [77.09836892653176]
マルコフ決定過程の設定におけるマルチエージェント強化学習について検討した。本稿では非同期通信が可能な値に基づく証明可能な効率的なアルゴリズムを提案する。我々は、コラボレーションによってパフォーマンスを改善するために、最小の$Omega(dM)$通信の複雑さが必要であることを示す。
論文参考訳（メタデータ） (2023-05-10T20:29:29Z)
Compression for Qubit Clocks [55.38708484314286]
クォービットクロックの同じ準備状態に対して$n$の圧縮プロトコルを提案する。このプロトコルは、状態を$(1/2)log n$ qubitsと$(1/2)log n$ classical bitsに忠実にエンコードする。
論文参考訳（メタデータ） (2022-09-14T09:45:53Z)
Distributed Contextual Linear Bandits with Minimax Optimal Communication Cost [48.288452411283444]
そこでは,$N$エージェントが協調して,$d$次元の特徴を持つ線形帯域最適化問題を解く。本稿では,LinUCBアルゴリズムの分散バッチ除去版であるDisBE-LUCBを提案する。我々は、DisBE-LUCBの通信コストがわずか$tildemathcalO(dN)$であり、その後悔は少なくとも$tildemathcalO(dN)$であることを示す。
論文参考訳（メタデータ） (2022-05-26T05:56:23Z)
SwiftAgg+: Achieving Asymptotically Optimal Communication Load in Secure Aggregation for Federated Learning [83.94234859890402]
SwiftAgg+は、フェデレーション学習システムのための新しいセキュアアグリゲーションプロトコルである。中央サーバは、分散ユーザである$NinmathbbN$のローカルモデルを集約する。
論文参考訳（メタデータ） (2022-03-24T13:12:23Z)
On Distributed Differential Privacy and Counting Distinct Elements [52.701425652208734]
我々は、$n$ユーザのそれぞれが離散集合から要素を保持する設定について研究する。目標は、すべてのユーザーに対して異なる要素の数を数えることだ。
論文参考訳（メタデータ） (2020-09-21T04:13:34Z)
Capacity Approaching Coding for Low Noise Interactive Quantum Communication, Part I: Large Alphabets [15.078027648304115]
ノイズの多いチャネル上での双方向の対話型量子通信を実現する際の問題点を考察する。 $mathrmpoly(n)$ sizeアルファベット上のノイズのないquditチャネルの場合、主な結果は2-theta(nepsilon)$未満の確率で失敗するシミュレーション手法である。我々は、$sqrtepsilon$項の定数係数まで最適であると推測する。
論文参考訳（メタデータ） (2020-01-09T02:48:43Z)

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