Fugu-MT 論文翻訳(概要): On a Relation Between the Rate-Distortion Function and Optimal Transport

論文の概要: On a Relation Between the Rate-Distortion Function and Optimal Transport

arxiv url: http://arxiv.org/abs/2307.00246v1
Date: Sat, 1 Jul 2023 06:20:23 GMT
ステータス: 処理完了
システム内更新日: 2023-07-05 17:14:16.502476
Title: On a Relation Between the Rate-Distortion Function and Optimal Transport
Title（参考訳）: 速度歪関数と最適輸送の関係について
Authors: Eric Lei, Hamed Hassani, Shirin Saeedi Bidokhti
Abstract要約: 極端エントロピーOT距離で定義される関数は、速度歪関数と等価であることを示す。我々は,モンゲ問題とカントロビッチ問題を最適スカラー量子化に結びつける以前の結果と同様に,この結果を数値的に検証する。
参考スコア（独自算出の注目度）: 25.59334941818991
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We discuss a relationship between rate-distortion and optimal transport (OT) theory, even though they seem to be unrelated at first glance. In particular, we show that a function defined via an extremal entropic OT distance is equivalent to the rate-distortion function. We numerically verify this result as well as previous results that connect the Monge and Kantorovich problems to optimal scalar quantization. Thus, we unify solving scalar quantization and rate-distortion functions in an alternative fashion by using their respective optimal transport solvers.
Abstract（参考訳）: まず, 速度歪みと最適輸送(OT)理論の関係を考察する。特に、極端エントロピーOT距離で定義される関数は、速度歪関数と等価であることを示す。我々は,モンゲ問題とカントロビッチ問題を最適スカラー量子化に結びつける以前の結果と同様に,この結果を数値的に検証する。そこで我々は,スカラー量子化と速度歪み関数を,それぞれの最適輸送解法を用いて別の方法で統一する。

関連論文リスト

Variance-Reducing Couplings for Random Features [57.73648780299374]
ランダム機能(RF)は、機械学習においてカーネルメソッドをスケールアップする一般的なテクニックである。ユークリッド空間と離散入力空間の両方で定義されるRFを改善するための結合を求める。パラダイムとしての分散還元の利点と限界について、驚くほどの結論に達した。
論文参考訳（メタデータ） (2024-05-26T12:25:09Z)
Conditional Optimal Transport on Function Spaces [53.9025059364831]
ブロック三角形モンジュ写像を記述した制約付き最適輸送問題の理論を開発する。これは、一般的なコスト関数を持つ分離可能な無限次元函数空間への最適三角輸送の理論を一般化する。本稿では,機能パラメータの非道徳的および可能性のない推論に対する理論的結果の計算的適用性を示す数値実験を行う。
論文参考訳（メタデータ） (2023-11-09T18:44:42Z)
Learning Unnormalized Statistical Models via Compositional Optimization [73.30514599338407]
実データと人工雑音のロジスティックな損失として目的を定式化することにより, ノイズコントラスト推定(NCE)を提案する。本稿では,非正規化モデルの負の対数類似度を最適化するための直接的アプローチについて検討する。
論文参考訳（メタデータ） (2023-06-13T01:18:16Z)
On the Convergence of Coordinate Ascent Variational Inference [11.166959724276337]
平均場 (MF) VI を実装するための共通座標アセント変分推論 (CAVI) アルゴリズムについて検討する。我々はCAVIの大域的あるいは局所的な指数収束を証明するための一般的な条件を提供する。目的関数に影響を及ぼす構成ブロック間の相互作用を特徴付けるための一般化相関の新しい概念を紹介する。
論文参考訳（メタデータ） (2023-06-01T20:19:30Z)
Data-Driven Influence Functions for Optimization-Based Causal Inference [105.5385525290466]
統計的汎関数に対するガトー微分を有限差分法で近似する構成的アルゴリズムについて検討する。本研究では,確率分布を事前知識がないが,データから推定する必要がある場合について検討する。
論文参考訳（メタデータ） (2022-08-29T16:16:22Z)
Error Analysis of Tensor-Train Cross Approximation [88.83467216606778]
我々は, テンソル全体の精度保証を行う。結果は数値実験により検証され、高次テンソルに対するクロス近似の有用性に重要な意味を持つ可能性がある。
論文参考訳（メタデータ） (2022-07-09T19:33:59Z)
An improved central limit theorem and fast convergence rates for entropic transportation costs [13.9170193921377]
亜ガウス確率測度間のエントロピー輸送コストに対する中心極限定理を証明した。これらの結果を,実証的尺度間の期待エントロピー輸送コストに対する,新しい,より高速な,収束率で補完する。
論文参考訳（メタデータ） (2022-04-19T19:26:59Z)
Nearly Tight Convergence Bounds for Semi-discrete Entropic Optimal Transport [0.483420384410068]
エントロピー半離散的最適輸送の解に対して、ほぼ厳密で非漸近収束境界を導出する。また, エントロピーと非正規化コストの差を非漸近的かつ厳密に拡大させることも検討した。
論文参考訳（メタデータ） (2021-10-25T06:52:45Z)
Variational Transport: A Convergent Particle-BasedAlgorithm for Distributional Optimization [106.70006655990176]
分散最適化問題は機械学習や統計学で広く発生する。本稿では,変分輸送と呼ばれる粒子に基づく新しいアルゴリズムを提案する。目的関数がpolyak-Lojasiewicz (PL) (Polyak, 1963) の機能バージョンと滑らかな条件を満たすとき、変分輸送は線形に収束することを示す。
論文参考訳（メタデータ） (2020-12-21T18:33:13Z)
Inverses of Matern Covariances on Grids [0.0]
点の正則格子上の偏微分方程式に基づく人気近似の特性について検討する。高い周波数で過大な電力を割り当てることができ、グリッド間隔がゼロになるにつれて、逆数に対するより正確な近似が得られないことが分かる。本研究では,SPDE近似が空間範囲パラメータを過大評価する傾向にあることを示す。
論文参考訳（メタデータ） (2019-12-26T18:36:06Z)

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