論文の概要: Reverse em-problem based on Bregman divergence and its application to classical and quantum information theory
- arxiv url: http://arxiv.org/abs/2403.09252v1
- Date: Thu, 14 Mar 2024 10:20:28 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-15 20:57:06.625754
- Title: Reverse em-problem based on Bregman divergence and its application to classical and quantum information theory
- Title(参考訳): Bregman発散に基づく逆エムプロブレムとその古典的および量子情報理論への応用
- Authors: Masahito Hayashi,
- Abstract要約: 近年,反復を必要とせずにチャネル容量を計算できる解析手法が提案されている。
トヨタが提案した逆のEm-problemに注意を向けます。
逆の Em-problem の非定型式を導出する。
- 参考スコア(独自算出の注目度): 53.64687146666141
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The recent paper (IEEE Trans. IT 69, 1680) introduced an analytical method for calculating the channel capacity without the need for iteration. This method has certain limitations that restrict its applicability. Furthermore, the paper does not provide an explanation as to why the channel capacity can be solved analytically in this particular case. In order to broaden the scope of this method and address its limitations, we turn our attention to the reverse em-problem, proposed by Toyota (Information Geometry, 3, 1355 (2020)). This reverse em-problem involves iteratively applying the inverse map of the em iteration to calculate the channel capacity, which represents the maximum mutual information. However, several open problems remained unresolved in Toyota's work. To overcome these challenges, we formulate the reverse em-problem based on Bregman divergence and provide solutions to these open problems. Building upon these results, we transform the reverse em-problem into em-problems and derive a non-iterative formula for the reverse em-problem. This formula can be viewed as a generalization of the aforementioned analytical calculation method. Importantly, this derivation sheds light on the information geometrical structure underlying this special case. By effectively addressing the limitations of the previous analytical method and providing a deeper understanding of the underlying information geometrical structure, our work significantly expands the applicability of the proposed method for calculating the channel capacity without iteration.
- Abstract(参考訳): 最近の論文 (IEEE Trans. IT 69, 1680) では、繰り返しを必要とせずにチャネル容量を計算する解析手法が導入された。
この方法は適用性を制限する一定の制限がある。
さらに,本稿では,チャネル容量を解析的に解決できる理由について説明していない。
本手法の範囲を広げ,その限界に対処するため,トヨタが提唱した逆のエンプロブレム(Information Geometry, 3, 1355 (2020))に注意を向ける。
この逆エム確率は、エム反復の逆写像を反復的に適用して、最大相互情報を表すチャネル容量を算出する。
しかし、トヨタの業績は未解決のままであった。
これらの課題を克服するために、ブレグマンの発散に基づく逆エム確率を定式化し、これらの開問題に対する解を提供する。
これらの結果に基づいて、逆エムプロブレムをエムプロブレムに変換し、逆エムプロブレムの非定型式を導出する。
この式は前述の解析計算法の一般化と見なすことができる。
重要な点として、この導出は、この特別なケースの根底にある情報幾何学的構造に光を当てる。
従来の解析手法の限界を効果的に解決し,基礎となる情報幾何学的構造をより深く理解することにより,提案手法の適用性を大幅に拡大する。
関連論文リスト
- Variational Gaussian Processes For Linear Inverse Problems [0.0]
逆問題では、パラメータや信号は、与えられた地図のイメージとして間接的にのみ観察され、観測は通常ノイズで劣化する。
ベイズはこれらの問題を事前分布を通して正規化するための自然な方法を提供し、確率論的解を提供し、問題の残りの不確実性を定量化する。
本稿では,熱方程式,ボルテラ演算子,ラドン変換などの逆問題の集合を考察し,人口と経験的スペクトル特性に基づく変動法を導出する。
論文 参考訳(メタデータ) (2023-11-01T17:10:38Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。
新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。
導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文 参考訳(メタデータ) (2023-06-10T08:25:16Z) - Semi-supervised Invertible DeepONets for Bayesian Inverse Problems [8.594140167290098]
DeepONetsは、学習オペレーターによってパラメトリックPDEを解決する強力なデータ駆動ツールを提供する。
本研究では,高次元ベイズ逆問題(Bayesian inverse problem)の文脈で物理インフォームド・ディープノネット(DeepONets)を用いる。
論文 参考訳(メタデータ) (2022-09-06T18:55:06Z) - Accelerating numerical methods by gradient-based meta-solving [15.90188271828615]
科学と工学の応用においては、しばしば同様の計算問題を何度も解くことが要求される。
我々はそれらを統一的に解くための勾配に基づくアルゴリズムを提案する。
理論的解析と数値実験により,本手法の性能と汎用性を実証する。
論文 参考訳(メタデータ) (2022-06-17T07:31:18Z) - Instance-Dependent Confidence and Early Stopping for Reinforcement
Learning [99.57168572237421]
強化学習(RL)のための様々なアルゴリズムは、その収束率の劇的な変動を問題構造の関数として示している。
この研究は、観察されたパフォーマンスの違いについて、textitexを説明する保証を提供する。
次の自然なステップは、これらの理論的保証を実際に有用なガイドラインに変換することです。
論文 参考訳(メタデータ) (2022-01-21T04:25:35Z) - Bregman divergence based em algorithm and its application to classical
and quantum rate distortion theory [61.12008553173672]
本稿では,Bregman分散系における指数サブファミリーと混合サブファミリー間のBregman分散の最小化問題に対処する。
このアルゴリズムを量子設定を含む歪みとその変種の評価に適用する。
論文 参考訳(メタデータ) (2022-01-07T13:33:28Z) - Solution of Physics-based Bayesian Inverse Problems with Deep Generative
Priors [0.5156484100374059]
逆問題(英語版)は、解がない、あるいは測定の小さな摂動に大きく反応する解を持つため、解決が難しいことで知られている。
推論問題として逆問題を引き起こすベイア推論は、これらの問題に対処する。
大きな次元のベクトルを推測する場合や、以前に取得したサンプルから事前情報が得られる場合、利用は困難である。
我々はこれらの考え方を、物理原則、事前知識の源泉、測定の種類、測定ノイズに関する利用可能な情報の範囲において多岐にわたる問題に応用する。
論文 参考訳(メタデータ) (2021-07-06T22:23:27Z) - Consistency analysis of bilevel data-driven learning in inverse problems [1.0705399532413618]
本稿では,データからの正規化パラメータの適応学習を最適化により検討する。
線形逆問題に対する我々のフレームワークの実装方法を示す。
勾配降下法を用いてオンライン数値スキームを導出する。
論文 参考訳(メタデータ) (2020-07-06T12:23:29Z) - Solving Inverse Problems with a Flow-based Noise Model [100.18560761392692]
本研究では,従来の正規化フローを用いた画像逆問題について検討する。
我々の定式化は、この解を測定値に条件付けされた画像の最大後値推定とみなす。
提案手法の様々な逆問題に対する有効性について実験的に検証した。
論文 参考訳(メタデータ) (2020-03-18T08:33:49Z) - Composing Normalizing Flows for Inverse Problems [89.06155049265641]
本稿では,2つの流れモデルの合成として,対象条件を推定する近似推論フレームワークを提案する。
本手法は,様々な逆問題に対して評価し,不確実性のある高品質な試料を作製することを示した。
論文 参考訳(メタデータ) (2020-02-26T19:01:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。