[論文レビュー] Subjective Distortion: Achievability and Outer Bounds for Distortion Functions with Memory

Hamidreza Abin, Amin Gohari+1 more|arXiv (Cornell University)|Jan 29, 2026

Wireless Communication Security Techniques被引用数 0

ひとこと要約

この論文は、レート-歪み問題における記憶を伴う主観的歪みを定義し、達成可能（内側）境界と外部境界、凸化、および生物学・推奨システムへの応用を提供する。

ABSTRACT

In some rate-distortion-type problems, the required fidelity of information is affected by past actions. As a result, the distortion function depends not only on the instantaneous distortion between a source symbol and its representation symbol, but also on past representations. In this paper, we give a formal definition of this problem and introduce both inner (achievable) and outer bounds on the rate-distortion tradeoff. We also discuss convexification of the problem, which makes it easier to find bounds. Problems of this type arise in biological information processing, as well as in recommendation engines; we provide an example applied to a simplified biological information processing problem.

研究の動機と目的

• 過去に再構成された記号に依存する歪みのもとで、レート歪み理論を一般化する。
• マルコフカーネルと記憶モデルを用いて達成可能（内側）境界を導出する。
• 外部境界を導出し、計算可能な境界を可能にする凸化について議論する。

提案手法

• 記憶を伴う歪みを d(x_i,y_i,y_{i-1}) と定義し、情報レート制約 I(M; X^n) ≤ nR の下で問題を枠組みとする。
• マルコフカーネル W_{Y|X, Ŷ} と定常分布解析を通じて達成可能なレート表現を提供する。
• 計算可能な単一文字境界 R_{I2}(D) を得るために記憶なしカーネルの特殊化を導入する。
• Λ 関数と境界の凸性条件を通じて解空間の凸性を議論する。
• D_min と D_max を定義して実現可能性と零レート領域を区分し、ガウスおよび二進の例を提示する。
• 緩和と凸包推論による外部境界を提供し、真のレート歪み関数を上限で囲む。

実験結果

リサーチクエスチョン

• RQ1 歪みが現在のデコーダ出力および直前の出力に依存する場合の基本的なレート歪み限界は何か。
• RQ2 主観的歪み問題の有用な（単一文字）境界をどのように計算できるか。
• RQ3 記憶依存問題が古典的なレート歪み境界へいつ還元されるか。
• RQ4 凸化は主観的歪みの境界 R(D) の境界付けにどう役立つか。
• RQ5 達成可能性と外部境界を示す二値・ガウスの実例は何か。

主な発見

• 達成可能性は、特定の歪み制約の下で定常の X,Y ペアを生成するマルコフカーネルを用いて得られる。
• 記憶なしの特殊化により、実行可能な単一文字境界 R_{I2}(D) を得られ、実現性の条件（D_min）と零レート領域（D_max）の明示的条件が示される。
• 凸性の結果として R(D) は D に対して非増加かつ凸であり、特定条件下で凸包が境界と一致する。
• 外部境界は凸包推論と緩和技術を用いて導出され、適切な場合には不実現レートの証明を提供する。
• 論文は二値・ガウス源の実例を提示し、内外の境界の挙動と歪みにおける記憶の影響を示す。
• 実用的な解釈として、主観的歪みを生物情報処理や意味論/タスク指向の通信文脈に結びつける。