Core Concepts
高次元コンパクト群における二次推定問題の相互情報量は、より単純な線形観測モデルの相互情報量で近似できることを示した。
Abstract
本研究では、高次元コンパクト群における二次推定問題の相互情報量を分析した。具体的には以下の結果を示した:
二次推定問題の相互情報量は、線形観測モデルの相互情報量で近似できることを示した。この近似誤差は、観測特徴量の有効ランクが小さい場合に小さくなる。
グループ同期化問題について、漸近的相互情報量と最適平均二乗誤差の replica 公式を導出した。この公式の解析から、多項式時間アルゴリズムによる弱回復の可能性は、観測チャネルの実既約成分の分類によって決まることを示した。特に、SO(2)/U(1)同期化の例で、情報理論的限界を完全に特徴付けた。
二次割当問題について、観測の相互情報量が、特徴ベクトルの固有関数で定義される線形観測モデルの相互情報量と一致することを示した。この結果は、既存の複合決定問題の文献と整合的である。
Stats
高次元コンパクト群における二次推定問題の相互情報量は、より単純な線形観測モデルの相互情報量で近似できる。この近似誤差は、観測特徴量の有効ランクが小さい場合に小さくなる。