論文の概要: String Diagram of Optimal Transports
- arxiv url: http://arxiv.org/abs/2408.08550v1
- Date: Fri, 16 Aug 2024 06:33:56 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-19 16:28:41.236727
- Title: String Diagram of Optimal Transports
- Title(参考訳): 最適輸送の文字列図
- Authors: Kazuki Watanabe, Noboru Isobe,
- Abstract要約: 最適輸送(OT)の階層的枠組みを提案する。
我々の課題は、OTの文字列図上での安全性の問題である。
我々は、コスト行列を構成することにより、OTの文字列図上の安全性問題をモノリシックOT上のものより低くする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a hierarchical framework of optimal transports (OTs), namely string diagrams of OTs. Our target problem is a safety problem on string diagrams of OTs, which requires proving or disproving that the minimum transportation cost in a given string diagram of OTs is above a given threshold. We reduce the safety problem on a string diagram of OTs to that on a monolithic OT by composing cost matrices. Our novel reduction exploits an algebraic structure of cost matrices equipped with two compositions: a sequential composition and a parallel composition. We provide a novel algorithm for the safety problem on string diagrams of OTs by our reduction, and we demonstrate its efficiency and performance advantage through experiments.
- Abstract(参考訳): 本稿では,最適輸送(OT)の階層的枠組み,すなわち OT の文字列図を提案する。
本研究の目的は,OTの文字列図上での安全性の問題であり,OTの文字列図における最小輸送コストが所定の閾値を超えることを証明または証明する必要がある。
我々は、コスト行列を構成することにより、OTの文字列図上の安全性問題をモノリシックOT上のものより低くする。
提案手法は, 連続合成と並列合成という2つの構成からなるコスト行列の代数的構造を利用する。
本稿では,OTの弦図上での安全性問題に対する新しいアルゴリズムを提案し,その効率性と性能を実験により実証する。
関連論文リスト
- CorDA: Context-Oriented Decomposition Adaptation of Large Language Models for Task-Aware Parameter-Efficient Fine-tuning [101.81127587760831]
現在の微調整手法は、学習すべき下流タスクのコンテキストや、維持すべき重要な知識のコンテキストに広く適用できるアダプタを構築している。
学習可能なタスク対応アダプタを構築するコンテキスト指向の分解適応手法であるCorDAを提案する。
本手法は,知識保存型適応と指導レビュー型適応の2つの選択肢を実現する。
論文 参考訳(メタデータ) (2024-06-07T19:10:35Z) - Optimal Transport with Cyclic Symmetry [14.140178595218625]
入力データの循環対称性構造を利用した最適輸送(OT)のための新しい高速アルゴリズムを提案する。
本稿では、初めてOT研究分野に対称性の概念を導入することに成功している。
論文 参考訳(メタデータ) (2023-11-22T04:18:23Z) - Unbalanced Optimal Transport meets Sliced-Wasserstein [11.44982599214965]
本研究では、不均衡なOTをスライスするアイデアに基づく2つの新しい損失関数を提案し、その位相と統計的性質について検討する。
結果の方法論がモジュール化され、それに関連する作業が包含され、拡張されることが示されます。
論文 参考訳(メタデータ) (2023-06-12T15:15:00Z) - Optimal Algorithms for Stochastic Complementary Composite Minimization [55.26935605535377]
統計学と機械学習における正規化技術に触発され,補完的な複合化の最小化について検討した。
予測と高い確率で、新しい過剰なリスク境界を提供する。
我々のアルゴリズムはほぼ最適であり、このクラスの問題に対して、新しいより低い複雑性境界によって証明する。
論文 参考訳(メタデータ) (2022-11-03T12:40:24Z) - Unsupervised Sentence Textual Similarity with Compositional Phrase
Semantics [8.729329792251578]
テキスト類似度の測定(STS)は、多くのダウンストリームNLPアプリケーションに適用可能な古典的なタスクである。
本稿では、様々な領域で動作するが、最小限のデータと計算資源しか必要としない教師なしSTSに焦点を当てる。
論文 参考訳(メタデータ) (2022-10-05T14:14:04Z) - Low-rank Optimal Transport: Approximation, Statistics and Debiasing [51.50788603386766]
フロゼットボン2021ローランで提唱された低ランク最適輸送(LOT)アプローチ
LOTは興味のある性質と比較した場合、エントロピー正則化の正当な候補と見なされる。
本稿では,これらの領域のそれぞれを対象とし,計算OTにおける低ランクアプローチの影響を補強する。
論文 参考訳(メタデータ) (2022-05-24T20:51:37Z) - Multi-task Learning of Order-Consistent Causal Graphs [59.9575145128345]
我々は、$K関連ガウス非巡回グラフ(DAG)の発見問題を考える。
マルチタスク学習環境下では, 線形構造方程式モデルを学習するためのMLE ($l_1/l$-regularized maximum chance estimator) を提案する。
理論的には、関係するタスクにまたがるデータを活用することで、因果順序を復元する際のサンプルの複雑さをより高めることができることを示す。
論文 参考訳(メタデータ) (2021-11-03T22:10:18Z) - Unbalanced Optimal Transport through Non-negative Penalized Linear
Regression [9.668391961887027]
対応する最適化問題は、非負のペナル化線形回帰問題として再構成可能であることを示す。
逆問題と非負行列分解から着想を得た新しいアルゴリズムを提案する。
UOTの正規化経路を2次ペナルティで計算する効率的なアルゴリズムを初めて導いた。
論文 参考訳(メタデータ) (2021-06-08T07:16:37Z) - Reflective Decoding: Beyond Unidirectional Generation with Off-the-Shelf
Language Models [63.808843089941405]
大規模な事前訓練された言語モデル(LM)は、顕著な品質のテキストを生成するが、左から右へ連続的にしか生成しない。
非順序タスクへの一方向LMの直接適用を可能にする新しい教師なしアルゴリズムであるReflective Decodingを提案する。
2段階のアプローチでは、監視もパラレルコーパスも必要ありません。
論文 参考訳(メタデータ) (2020-10-16T18:02:07Z) - Learning Cost Functions for Optimal Transport [44.64193016158591]
逆最適輸送(英: Inverse optimal transport, OT)とは、観測された輸送計画またはそのサンプルから、OTのコスト関数を学習する問題を指す。
逆OT問題の制約のない凸最適化式を導出し、任意のカスタマイズ可能な正規化によりさらに拡張することができる。
論文 参考訳(メタデータ) (2020-02-22T07:27:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。