論文の概要: Two-Sided Bounds for Entropic Optimal Transport via a Rate-Distortion Integral

• arxiv url: http://arxiv.org/abs/2604.14061v1
• Date: Wed, 15 Apr 2026 16:37:00 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-16 20:38:32.643164
• Title: Two-Sided Bounds for Entropic Optimal Transport via a Rate-Distortion Integral
• Title（参考訳）: 速度歪積分によるエントロピー最適輸送のための2次元境界
• Authors: Jingbo Liu,
• Abstract要約: ランダムベクトルと標準正規ベクトルの間の最大予測内積は、速度歪関数を含む切り込み積分と等価であることを示す。 この証明は、情報理論の不等式に関わる確率分布の型クラスのランダムな部分集合によってインデックス付けされたガウス過程を構成するリフト法に基づいている。
• 参考スコア（独自算出の注目度）: 17.319855487817257
• License: http://creativecommons.org/publicdomain/zero/1.0/
• Abstract: We show that the maximum expected inner product between a random vector and the standard normal vector over all couplings subject to a mutual information constraint or regularization is equivalent to a truncated integral involving the rate-distortion function, up to universal multiplicative constants. The proof is based on a lifting technique, which constructs a Gaussian process indexed by a random subset of the type class of the probability distribution involved in the information-theoretic inequality, and then applying a form of the majorizing measure theorem.
• Abstract（参考訳）: 相互情報制約や正則化を受けるすべての結合上でのランダムベクトルと標準正規ベクトルの間の最大内積は、最大乗法定数まで、速度歪関数を含むトランケート積分と等価であることを示す。 この証明は、情報理論の不等式に関わる確率分布の型クラスのランダムな部分集合によってインデックス付けされたガウス過程を構築し、次に偏化測度定理の形式を適用する、リフト法に基づいている。

関連論文リスト

• Deterministic Zeroth-Order Mirror Descent via Vector Fields with A Posteriori Certification [45.85698554568285]
  我々は、勾配を一般的なベクトル場に置き換えることで、決定論的ゼロ階ミラー降下フレームワークを開発する。 我々の分析は、最終段階の不等式評価のための評価テンプレートを提供する。 これらの結果は、ブレグマンのアイデンティティ、決定論的証明、およびゼロ階ミラー降下におけるロバストな円錐幾何学を隠蔽した幾何学的リンクを明らかにする。
  論文  参考訳（メタデータ） (2026-01-31T10:05:05Z)
• Sampling and estimation on manifolds using the Langevin diffusion [45.57801520690309]
  離散化マルコフ過程に基づく$mu_phi $の線形汎函数の2つの推定器を検討する。 誤差境界は、本質的に定義されたランゲヴィン拡散の離散化を用いてサンプリングと推定のために導出される。
  論文  参考訳（メタデータ） (2023-12-22T18:01:11Z)
• Universal coding, intrinsic volumes, and metric complexity [3.4265828682659705]
  この代入では、ゴールは、約$mathbbRnの平均値部分集合を持つ最良の分布と同様に、実数値観測の列を予測、または同等に予測することである。 解析の一環として、一般制約集合に対するミニマックス冗長性も特徴付ける。 情報理論の古典的な結果と対比する。
  論文  参考訳（メタデータ） (2023-03-13T16:54:04Z)
• Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds, and Benign Overfitting [35.78863301525758]
  任意の仮説クラスにおける補間子の一般化誤差に対して一様収束を保証する。 ユークリッド標準球への一般境界の適用は、最小ノルム補間器に対するBartlett et al. (2020) の一貫性を回復する。 我々は、少なくともいくつかの設定において、ノルムベースの一般化境界がどのように説明され、良性過剰適合の分析に使用されるかを示す。
  論文  参考訳（メタデータ） (2021-06-17T06:58:10Z)
• Spectral clustering under degree heterogeneity: a case for the random walk Laplacian [83.79286663107845]
  本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。 次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
  論文  参考訳（メタデータ） (2021-05-03T16:36:27Z)
• Curvature-Dependant Global Convergence Rates for Optimization on Manifolds of Bounded Geometry [6.85316573653194]
  1-有界幾何多様体上で定義される弱凸函数に対する曲率依存性収束率を与える。 最適化文献でよく用いられる多様体に対して、これらの境界を明示的に計算する。 指数写像の微分のノルムに完全一般境界の自己完備証明を与える。
  論文  参考訳（メタデータ） (2020-08-06T08:30:35Z)
• Understanding Implicit Regularization in Over-Parameterized Single Index Model [55.41685740015095]
  我々は高次元単一インデックスモデルのための正規化自由アルゴリズムを設計する。 暗黙正則化現象の理論的保証を提供する。
  論文  参考訳（メタデータ） (2020-07-16T13:27:47Z)
• The semiring of dichotomies and asymptotic relative submajorization [0.0]
  我々は、事前順序付き半環上のストラッセンの定理の一般化を用いて、量子二コトミーと非対称微分可能性の資源理論を研究する。 非正規化ジコトミー上で定義される相対的部分行列化の変種は、テンソル積の下で乗法的であり、直和の下で加法的である実数値モノトンによって特徴づけられる。
  論文  参考訳（メタデータ） (2020-04-22T14:13:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。