論文の概要: Consensus Capacity of Noisy Broadcast Channels

• arxiv url: http://arxiv.org/abs/2205.06073v4
• Date: Wed, 26 Mar 2025 06:39:33 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-03-27 13:17:44.211956
• Title: Consensus Capacity of Noisy Broadcast Channels
• Title（参考訳）: ノイズブロードキャストチャンネルのコンセンサス容量
• Authors: Neha Sangwan, Varun Narayanan, Vinod M. Prabhakaran,
• Abstract要約: コンセンサスとの通信は、放送チャンネルが埋め込まれた場合にのみ可能であり、自然な「共通チャンネル」である。 放送チャンネルに「共通チャンネル」が埋め込まれた場合にのみ、コンセンサスとの通信が可能であることを示す。
• 参考スコア（独自算出の注目度）: 8.228995613609118
• License:
• Abstract: We study communication with consensus over a broadcast channel - the receivers reliably decode the sender's message when the sender is honest, and their decoder outputs agree even if the sender acts maliciously. We characterize the broadcast channels which permit this byzantine consensus and determine their capacity. We show that communication with consensus is possible only when the broadcast channel has embedded in it a natural ''common channel'' whose output both receivers can unambiguously determine from their own channel outputs. Interestingly, in general, the consensus capacity may be larger than the point-to-point capacity of the common channel, i.e., while decoding, the receivers may make use of parts of their output signals on which they may not have consensus provided there are some parts (namely, the common channel output) on which they can agree.
• Abstract（参考訳）: 受信側は送信者が正直なときに送信者のメッセージを確実に復号し、デコーダ出力は送信者が悪意を持って振る舞ったとしても一致する。 我々は、このビザンチン合意を許可し、その能力を決定する放送チャンネルを特徴付ける。 両受信機が自チャネル出力から明確に決定できる自然な「共通チャネル」が組み込まれている場合にのみ、コンセンサスによる通信が可能であることを示す。 興味深いことに、一般にコンセンサス容量は共通チャネルのポイント・ツー・ポイント・キャパシティよりも大きい場合があり、すなわちデコードしている間、受信側はコンセンサスを持たない可能性のある出力信号の一部(つまり共通チャネル出力)を使用することで合意できる。

関連論文リスト

• String commitment from unstructured noisy channels [53.04878543623513]
  ノイズの多いチャネルは暗号にとって貴重なリソースであり、ビットコミットメントや暗黙の転送のようなプリミティブを可能にする。 本稿では,完全かつ隠れ,結合可能なチャネルに対する文字列コミットメントプロトコルを提案し,その達成可能なコミットメント率を導出する。 コミットメント率は、逆チャネルが正直な場合と同じ二進対称チャネルである場合の以前の結果と一致する。
  論文  参考訳（メタデータ） (2024-12-31T05:28:05Z)
• The Interference Channel with Entangled Transmitters [9.86463469466224]
  送信機間の絡み合い資源の可用性により強化された、2-sender、2-receiver 古典的干渉チャネル上の通信を探索する。 これは、純粋に古典的な場合であっても、一般的な容量公式が欠如しているという永続的な課題に対処し、量子的優位性を評価する際に達成可能な速度表現の顕著な類似点を強調している。
  論文  参考訳（メタデータ） (2024-11-15T09:33:02Z)
• Resolvability of classical-quantum channels [54.825573549226924]
  2つの設定で古典量子チャネルの可解性について検討し、最悪の入力から生成されたチャネル出力について検討し、固定独立かつ同一に分散された(d.d.)入力を形成する。 固定入出力設定では、既知の量子ソフト被覆結果から直部が従うが、最近の代替量子サノフ定理を利用して強い逆を解く。
  論文  参考訳（メタデータ） (2024-10-22T05:18:43Z)
• Security for adversarial wiretap channels [4.383205675898942]
  抽出器の逆数と誤り訂正符号を用いる情報理論的に安全な符号化方式を解析する。 これは、メモリを持つ特定のチャネルタイプにも当てはまります。
  論文  参考訳（メタデータ） (2024-04-02T09:22:40Z)
• Fault-tolerant Coding for Entanglement-Assisted Communication [46.0607942851373]
  本稿では,量子チャネルに対するフォールトトレラントチャネル符号化の研究について述べる。 我々は、フォールトトレラント量子コンピューティングの手法を用いて、このシナリオで古典的および量子的情報を送信するための符号化定理を確立する。 特に,ゲートエラーがゼロに近づくと,耐故障能力が通常のキャパシティに近づくことを示す。
  論文  参考訳（メタデータ） (2022-10-06T14:09:16Z)
• Identification Over Quantum Broadcast Channels [19.465727478912072]
  デコーダは、選択したメッセージが送信されたかどうかのみを識別する。 量子放送チャンネルに対して達成可能な識別領域を導出する。 その結果、我々の領域が最適以下である量子消去放送チャンネルで実証されるが、これまで最もよく知られていた境界は改善される。
  論文  参考訳（メタデータ） (2022-01-26T17:00:03Z)
• Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders [67.12391801199688]
  我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。 このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
  論文  参考訳（メタデータ） (2021-09-26T07:29:54Z)
• Undoing Causal Effects of a Causal Broadcast Channel with Cooperating Receivers using Entanglement Resources [0.0]
  我々は、変調和に依存する因果的放送チャンネル上での通信シナリオを解析する。 受信機が絡み合いを共有し、古典的な通信を行うことができれば、メッセージはゼロではない速度で、検証可能な安全なコラボレーションで受信できることがわかった。
  論文  参考訳（メタデータ） (2021-02-15T10:05:04Z)
• Quantum Broadcast Channels with Cooperating Decoders: An Information-Theoretic Perspective on Quantum Repeaters [78.7611537027573]
  受信機間の協調による量子放送路上の通信を検討する。 各設定において、キャパシティ領域の上下境界を発達させる。
  論文  参考訳（メタデータ） (2020-11-18T11:58:48Z)
• Quantum Channel State Masking [78.7611537027573]
  量子状態に依存する量子チャネル上の通信は、エンコーダがチャネル側情報(CSI)を有しており、デコーダから量子チャネル状態に関する情報を隠蔽する必要があるときに考慮される。 絡み合い支援マスキング均等領域に対して完全な特徴づけが確立され、補助のない量子キャパシティ推論関数に対して正規化公式が与えられる。
  論文  参考訳（メタデータ） (2020-06-10T16:18:03Z)

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

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