Fugu-MT 論文翻訳(概要): String Diagram of Optimal Transports

論文の概要: String Diagram of Optimal Transports

arxiv url: http://arxiv.org/abs/2408.08550v2
Date: Sat, 25 Jan 2025 04:50:05 GMT
ステータス: 翻訳完了
システム内更新日: 2025-01-28 13:50:26.571977
Title: String Diagram of Optimal Transports
Title（参考訳）: 最適輸送の文字列図
Authors: Kazuki Watanabe, Noboru Isobe,
Abstract要約: 本稿では,文字列図,すなわち最適な輸送の文字列図を用いた,最適な輸送(OT)のための新しい階層的枠組みを提案する。このフレームワークは、複雑な階層OT問題を標準OT問題に還元し、最適な階層輸送計画の効率的な合成を可能にする。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: We present a novel hierarchical framework for optimal transport (OT) using string diagrams, namely string diagrams of optimal transports. This framework reduces complex hierarchical OT problems to standard OT problems, allowing efficient synthesis of optimal hierarchical transportation plans. Our approach uses algebraic compositions of cost matrices to effectively model hierarchical structures. We also study an adversarial situation with multiple choices in the cost matrices, where we present a polynomial-time algorithm for a relaxation of the problem. Experimental results confirm the efficiency and performance advantages of our proposed algorithm over the naive method.
Abstract（参考訳）: 本稿では,文字列図,すなわち最適な輸送の文字列図を用いた,最適な輸送(OT)のための新しい階層的枠組みを提案する。この枠組みは、複雑な階層OT問題を標準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)

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