論文の概要: The Mutual Information In The Vicinity of Capacity-Achieving Input
Distributions
- arxiv url: http://arxiv.org/abs/2304.14219v3
- Date: Wed, 14 Jun 2023 05:59:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-19 17:14:34.446841
- Title: The Mutual Information In The Vicinity of Capacity-Achieving Input
Distributions
- Title(参考訳): 容量獲得型入力分布における相互情報
- Authors: Bar{\i}\c{s} Nakibo\u{g}lu and Hao-Chung Cheng
- Abstract要約: ピンスカーの不等式ではなくテイラー級数近似を用いて、入力分布のキャパシティへの距離による相互情報の最も遅い減少の正確な特徴づけを決定する。
結果は、出力密度演算子が分離可能なヒルベルト空間上で定義される古典量子チャネルに対して確立される。
- 参考スコア(独自算出の注目度): 7.487718119544157
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: On small neighborhoods of the capacity-achieving input distributions, the
decrease of the mutual information with the distance to the capacity-achieving
input distributions is bounded below by a linear function of the square of the
distance to the capacity-achieving input distributions for all channels with
(possibly multiple) linear constraints and finite input sets using an identity
due to Tops{\o}e and Pinsker's inequality. Counter examples demonstrating
non-existence of such a quadratic bound are provided for the case of infinite
many linear constraints and the case of infinite input sets. Using a Taylor
series approximation, rather than Pinsker's inequality, the exact
characterization of the slowest decrease of the mutual information with the
distance to the capacity-achieving input distributions is determined on small
neighborhoods of the capacity-achieving input distributions. Analogous results
are established for classical-quantum channels whose output density operators
are defined on a separable Hilbert spaces. Implications of these observations
for the channel coding problem and applications of the proof technique to
related problems are discussed.
- Abstract(参考訳): 容量獲得入力分布の小さな近傍では、容量獲得入力分布との距離との相互情報の減少は、tops{\o}eとpinskerの不等式による同一性を用いた(多倍の)線形制約を持つすべてのチャネルの容量達成入力分布と有限入力集合との間の距離の2乗の線形関数によって下限される。
そのような二次境界の非存在を示すカウンター例は、無限個の線形制約と無限個の入力集合の場合に与えられる。
ピンスカーの不等式ではなくテイラー級数近似を用いて、容量獲得入力分布の小さい近傍において、容量獲得入力分布までの距離における相互情報の最も遅い減少の正確な特性を決定する。
出力密度作用素が分離可能なヒルベルト空間上で定義される古典量子チャネルに対して、アナログ結果が確立される。
チャネル符号化問題に対するこれらの観測の意義と関連する問題への証明手法の適用について論じる。
関連論文リスト
- Distributed Markov Chain Monte Carlo Sampling based on the Alternating
Direction Method of Multipliers [143.6249073384419]
本論文では,乗算器の交互方向法に基づく分散サンプリング手法を提案する。
我々は,アルゴリズムの収束に関する理論的保証と,その最先端性に関する実験的証拠の両方を提供する。
シミュレーションでは,線形回帰タスクとロジスティック回帰タスクにアルゴリズムを配置し,その高速収束を既存の勾配法と比較した。
論文 参考訳(メタデータ) (2024-01-29T02:08:40Z) - Sampling and estimation on manifolds using the Langevin diffusion [48.898189211250234]
離散化マルコフ過程に基づく$mu_phi $の線形汎函数の2つの推定器を検討する。
誤差境界は、本質的に定義されたランゲヴィン拡散の離散化を用いてサンプリングと推定のために導出される。
論文 参考訳(メタデータ) (2023-12-22T18:01:11Z) - New Lower Bounds for Testing Monotonicity and Log Concavity of
Distributions [11.1508968670589]
本研究では,分布のビン確率を含む不等式で定義される特性に対して,分布の下位境界を検証するための新しい手法を開発した。
我々の基本的な手法は、一組のビンの確率を微調整し、一方のファミリーが定義の不等式を維持し、他方のファミリーがそれらの不等式に違反しているようにすることで、一組の分布のモーメントマッチングファミリを構築することである。
論文 参考訳(メタデータ) (2023-07-31T19:01:38Z) - Negativity of Wigner distribution function as a measure of
incompatibility [0.0]
準確率分布関数の非可逆性と負性の測定は量子系の非古典的側面としてよく知られている。
我々は、有限次元エルミート作用素のよく知られた位相空間準確率分布であるウィグナー函数の負性とそれらの非可換性の間の接続を確立する。
我々は、特定の有限次元ゲルマン作用素に対する高次元キューディットに対する処理を一般化し、作用素の次元が増加すると、そのウィグナー分布の負性度が減少し、従って不整合性が減少するのを観察する。
論文 参考訳(メタデータ) (2023-06-13T17:22:56Z) - Approximation of optimization problems with constraints through kernel
Sum-Of-Squares [77.27820145069515]
我々は、点的不等式が非負の kSoS 関数のクラス内で等式となることを示す。
また, 等式制約に焦点をあてることで, 散乱不等式を用いることで, 制約のサンプリングにおける次元性の呪いを軽減することができることを示す。
論文 参考訳(メタデータ) (2023-01-16T10:30:04Z) - Concentration analysis of multivariate elliptic diffusion processes [0.0]
連続時間および離散時間付加関数に対する濃度不等式と関連するPAC境界を証明した。
我々の分析はポアソン方程式によるアプローチに依存しており、非常に幅広い指数的エルゴード過程のクラスを考えることができる。
論文 参考訳(メタデータ) (2022-06-07T14:15:05Z) - Robust Estimation for Nonparametric Families via Generative Adversarial
Networks [92.64483100338724]
我々は,高次元ロバストな統計問題を解くためにGAN(Generative Adversarial Networks)を設計するためのフレームワークを提供する。
我々の研究は、これらをロバスト平均推定、第二モーメント推定、ロバスト線形回帰に拡張する。
技術面では、提案したGAN損失は、スムーズで一般化されたコルモゴロフ-スミルノフ距離と見なすことができる。
論文 参考訳(メタデータ) (2022-02-02T20:11:33Z) - Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable
Approach for Continuous Markov Random Fields [53.31927549039624]
断片的な離散化は既存の離散化問題と矛盾しないことを示す。
この理論を2つの画像のマッチング問題に適用する。
論文 参考訳(メタデータ) (2021-07-13T12:31:06Z) - Robust Uncertainty Bounds in Reproducing Kernel Hilbert Spaces: A Convex
Optimization Approach [9.462535418331615]
サンプル外境界は、見当たらない入力位置で確立できることが知られている。
有限サンプルの不確実性境界の密接な計算は、パラメトリック制約付き線形プログラムを解くのにどのように役立つかを示す。
論文 参考訳(メタデータ) (2021-04-19T19:27:52Z) - Linear Optimal Transport Embedding: Provable Wasserstein classification
for certain rigid transformations and perturbations [79.23797234241471]
分布の区別は多くの科学分野において重要な問題である。
線形最適輸送(LOT)は分布の空間を$L2$-スペースに埋め込む。
複数の分布分類問題に対するLOTの利点を実証する。
論文 参考訳(メタデータ) (2020-08-20T19:09:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。