arXiv論文メモ
新着一覧
cs.IT / math.IT · 査読状況未確認

相関する離散情報源の厳密な共通情報を単一文字で特徴付け

Exact Common Information and Exact Channel Synthesis for Correlated Discrete Sources

Lei Yu

この論文をやさしく読む

ひとことで言うと

相関した離散データを厳密に再現するために、共有する乱数や通信がどれだけ必要かを、情報理論的に表す研究です。

何に役立つ?

厳密なチャネル合成で、共有乱数と通信量の可能な組み合わせを理解するための理論的な結果です。

この研究の面白いところ

長いデータ列を直接扱う形ではなく、単一文字による特徴付けを与えるとしています。共通情報と通信・共有乱数の許容領域を同時に扱います。

どこまで分かった?

要旨は1文で、具体式、証明、追加の条件は記載されていません。そのため、この紹介から個別の情報源に必要なレートを計算することはできません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

本論文では、相関する2つの離散情報源の厳密な共通情報を単一文字で特徴付けるとともに、厳密なチャネル合成における共有乱数レートと通信レートの許容領域を単一文字で特徴付ける。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-21(UTC)
最新改訂
2026-09-21 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

In this paper, we provide a single-letter characterization of the exact common information for a pair of correlated discrete sources, as well as a single-letter characterization of the admissible region for the shared randomness rate and the communication rate in exact channel synthesis.

著者のコメント

12 pages

arXiv ID: 2609.24120 / 要約の誤りについて