Fugu-MT 論文翻訳(概要): Travelers: A scalable fair ordering BFT system

論文の概要: Travelers: A scalable fair ordering BFT system

arxiv url: http://arxiv.org/abs/2401.02030v1
Date: Thu, 4 Jan 2024 02:14:18 GMT
ステータス: 処理完了
システム内更新日: 2024-03-18 10:39:12.018248
Title: Travelers: A scalable fair ordering BFT system
Title（参考訳）: 旅行者:スケーラブルな公正注文型BFTシステム
Authors: Bowen Xue, Sreeram Kannan,
Abstract要約: 最も効率的なBFTコンセンサスは$O(nTL + n2T)$通信複雑性を必要とする。本稿では,BFT公正注文プロトコルであるTravelersを提案する。
参考スコア（独自算出の注目度）: 7.891481513306302
License: http://creativecommons.org/licenses/by-sa/4.0/
Abstract: Many blockchain platform are subject to maximal value extraction (MEV), and users on the platform are losing money while sending transactions because the transaction order can be manipulated to extract value from them. Consensus protocols have been augmented with different notion of fair ordering in order to counter the problem. Out of all practical protocols, the most efficient BFT consensus requires $O(nTL + n^2T)$ communication complexity, where $n$ is number node, $T$ is number of transactions and $L$ is average transaction size. In this work, we propose a new system of BFT fair ordering protocols, Travelers, that substantially reduce the communication complexity. The proposed system of protocols satisfy a new notion of fair ordering, called probabilistic fair ordering, which is an extension to some existing notions of fairness. The new notion allows a small probability of error $\epsilon$, that adversary can insert some transactions at any location in a block, but for the remaining $1-\epsilon$ the a modified version of ordering linearizability holds. Our mechanism neither require a dissemination network nor direct submissions to all consensus nodes. The key innovation comes from a routing protocol, that is both flexible and efficient. We construct a protocol with $O(c\log({n})TL + n^2)$ communication complexity with $\epsilon = 1/n^c$ for some system parameter $c\ge 1$.
Abstract（参考訳）: 多くのブロックチェーンプラットフォームは、最大値抽出(MEV)の対象であり、トランザクションの順序を操作して価値を抽出できるため、プラットフォーム上のユーザは、トランザクションを送信しながら損失を被っている。コンセンサスプロトコルは、この問題に対処するために、公正順序付けという異なる概念で拡張されている。すべての実用的なプロトコルの中で、最も効率的なBFTコンセンサスでは、$O(nTL + n^2T)$通信複雑性が必要であり、$n$は番号ノード、$T$はトランザクションの数、$L$は平均トランザクションサイズである。本研究では,BFTフェアオーダプロトコルであるトラベラーを新たに提案し,通信の複雑さを大幅に低減する。提案したプロトコル体系は、確率的公正順序付け(probabilistic fair ordering)と呼ばれる新しい公正順序付けの概念を満たす。新しい概念は、小さなエラーの確率$\epsilon$を可能にし、敵はブロック内の任意の場所でトランザクションを挿入できるが、残りの$-\epsilon$の場合、リニアライザビリティの修正版は保持する。当社のメカニズムは,すべてのコンセンサスノードに対して,分散ネットワークや直接送信を必要としない。重要なイノベーションは、フレキシブルで効率的なルーティングプロトコルから生まれます。我々は,あるシステムパラメータに対して$O(c\log({n})TL + n^2)$通信複雑性を$\epsilon = 1/n^c$で構築する。

関連論文リスト

OciorCOOL: Faster Byzantine Agreement and Reliable Broadcast [15.464948077412021]
COOL (Chen'21) は、エラーのない決定論的ビザンティン合意プロトコルである。 OciorCOOLは1回の通信ラウンドを減らすことで最適化できる。 Ociorをベースとして,通信ラウンドを6回しか必要としない,最適な信頼性の高い放送プロトコルを設計する。
論文参考訳（メタデータ） (2024-09-09T19:02:45Z)
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)
Towards a Theory of Maximal Extractable Value II: Uncertainty [4.07926531936425]
最大抽出可能値(英: Maximal Extractable Value、MEV)は、分散システムで一般的に見られる一時的な独占力によって抽出できる値である。この抽出は、トランザクションの提出時のユーザのプライバシの欠如と、トランザクションの再注文、追加、および/または検閲を行う独占バリデーターの能力に起因している。公平な注文手法も経済メカニズムも,任意の支払関数に対して個別にMEVを緩和できないことを示す。
論文参考訳（メタデータ） (2023-09-25T15:01:11Z)
Cooperative Multi-Agent Reinforcement Learning: Asynchronous Communication and Linear Function Approximation [77.09836892653176]
マルコフ決定過程の設定におけるマルチエージェント強化学習について検討した。本稿では非同期通信が可能な値に基づく証明可能な効率的なアルゴリズムを提案する。我々は、コラボレーションによってパフォーマンスを改善するために、最小の$Omega(dM)$通信の複雑さが必要であることを示す。
論文参考訳（メタデータ） (2023-05-10T20:29:29Z)
Communication complexity of entanglement assisted multi-party computation [11.820804392113294]
プレーヤが2ドル、ドットが2ドル、n$が1に適切な情報を伝達する必要がある場合、プレーヤが$n$のマルチパーティ計算問題を考える。量子プロトコル(複雑性$(n-1)log n$ bits)と古典的プロトコル(複雑性$(n-1)2(log n2$)ビット)を示す。これは、我々の量子プロトコルが古典的プロトコルよりも厳密に優れていることを示している。
論文参考訳（メタデータ） (2023-05-08T03:10:08Z)
Fair Ordering in Replicated Systems via Streaming Social Choice [2.480023305418]
先行研究は、複製された状態マシンにおける「かなり」順序付けトランザクションの問題を研究する。我々は、この問題は社会選択論のレンズを通して最もよく見られていると論じる。
論文参考訳（メタデータ） (2023-04-05T20:20:15Z)
Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文参考訳（メタデータ） (2022-06-07T18:00:01Z)
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。 read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文参考訳（メタデータ） (2022-04-22T12:37:56Z)
Non-local computation of quantum circuits with small light cones [0.0]
ポートベースのテレポーテーションは、一度に少数の量子ビットでのみ行われる場合、はるかに少ない絡み合いになる。我々は、プロトコルの絡み合いコストが既知のプロトコルよりも良くスケールする、明示的なユニタリのクラスを提供する。
論文参考訳（メタデータ） (2022-03-18T18:00:06Z)
Permutation Compressors for Provably Faster Distributed Nonconvex Optimization [68.8204255655161]
本稿では,Gorbunov et al (2021) の MARINA 法が,理論的な通信複雑性の観点から最先端の手法とみなすことができることを示す。 MARINAの理論は、古典的な独立圧縮機設定を超えて、潜在的にエミュレートされた圧縮機の理論を支持するものである。
論文参考訳（メタデータ） (2021-10-07T09:38:15Z)
On Distributed Differential Privacy and Counting Distinct Elements [52.701425652208734]
我々は、$n$ユーザのそれぞれが離散集合から要素を保持する設定について研究する。目標は、すべてのユーザーに対して異なる要素の数を数えることだ。
論文参考訳（メタデータ） (2020-09-21T04:13:34Z)

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

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