Fugu-MT 論文翻訳(概要): Toric Geometry of Entropic Regularization

論文の概要: Toric Geometry of Entropic Regularization

arxiv url: http://arxiv.org/abs/2202.01571v1
Date: Thu, 3 Feb 2022 13:12:31 GMT
ステータス: 処理完了
システム内更新日: 2022-02-04 19:24:15.300445
Title: Toric Geometry of Entropic Regularization
Title（参考訳）: エントロピー正規化のトーリック幾何学
Authors: Bernd Sturmfels, Simon Telen, Fran\c{c}ois-Xavier Vialard, and Max von Renesse
Abstract要約: 不均衡な最適輸送に対するエントロピー正則化を再検討し、最適コニックカップリングの開発を行う。関連するトーリック多様体の度合いを計算し、反復スケーリングのようなアルゴリズムを探索する。
参考スコア（独自算出の注目度）: 0.6562256987706127
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Entropic regularization is a method for large-scale linear programming. Geometrically, one traces intersections of the feasible polytope with scaled toric varieties, starting at the Birch point. We compare this to log-barrier methods, with reciprocal linear spaces, starting at the analytic center. We revisit entropic regularization for unbalanced optimal transport, and we develop the use of optimal conic couplings. We compute the degree of the associated toric variety, and we explore algorithms like iterative scaling.
Abstract（参考訳）: エントロピー正規化は大規模線形プログラミングの方法である。幾何学的には、実現可能なポリトープとスケールド・トーリック多様体の交点を追跡し、バーチ点から始まる。これを解析中心から開始した逆線型空間と対数バリア法と比較する。非平衡最適輸送に対するエントロピー正則化を再検討し,最適円錐カップリング法の開発を行った。関連するトーリック多様体の度合いを計算し、反復スケーリングのようなアルゴリズムを探索する。

関連論文リスト

A Sample Efficient Alternating Minimization-based Algorithm For Robust Phase Retrieval [56.67706781191521]
そこで本研究では,未知の信号の復元を課題とする,ロバストな位相探索問題を提案する。提案するオラクルは、単純な勾配ステップと外れ値を用いて、計算学的スペクトル降下を回避している。
論文参考訳（メタデータ） (2024-09-07T06:37:23Z)
A Generalized Version of Chung's Lemma and its Applications [10.570672679063394]
我々はChung's lemmaの一般化バージョンを開発し、より一般的なステップサイズルールの族に対する単純な非漸近収束フレームワークを提供する。解析の副産物として、指数的なステップサイズが目的関数の幾何学に適応し、基礎となる景観の正確な知識を必要とせずに最適な収束率を達成することができることを観察する。
論文参考訳（メタデータ） (2024-06-09T04:25:10Z)
Rotation Averaging: A Primal-Dual Method and Closed-Forms in Cycle Graphs [6.511636092857915]
幾何再構成のベンチマーク、平均化は、それらの間の測定された相対的向きのセットを最適に説明する絶対的な設定のセットを求める。広範に受け入れられるスペクトル理論によって動機付けられた新しい原始双対サイクル法を提案する。
論文参考訳（メタデータ） (2024-05-29T21:46:39Z)
Linearization Algorithms for Fully Composite Optimization [61.20539085730636]
本稿では,完全合成最適化問題を凸コンパクト集合で解くための一階アルゴリズムについて検討する。微分可能および非微分可能を別々に扱い、滑らかな部分のみを線形化することで目的の構造を利用する。
論文参考訳（メタデータ） (2023-02-24T18:41:48Z)
Linear Convergence of Natural Policy Gradient Methods with Log-Linear Policies [115.86431674214282]
我々は、無限水平割引マルコフ決定過程を考察し、自然政策勾配(NPG)とQ-NPG法の収束率を対数線形ポリシークラスで検討する。両手法が線形収束率と $mathcalO (1/epsilon2)$サンプル複雑度を, 単純で非適応的な幾何的に増加するステップサイズを用いて達成できることを示す。
論文参考訳（メタデータ） (2022-10-04T06:17:52Z)
Characterization of variational quantum algorithms using free fermions [0.0]
我々はこれらの対称性と対象状態の局所性の間の相互作用を数値的に研究する。解に収束するイテレーションの数は、システムサイズと線形にスケールする。
論文参考訳（メタデータ） (2022-06-13T18:11:16Z)
Geodesic Models with Convexity Shape Prior [8.932981695464761]
本稿では, より複雑な問題として, 凸形状を持つ曲率ペナル化された測地線経路の発見について考察する。配向リフトの戦略に依存する新しい測地モデルを構築した。凸形状は、曲率の制約を符号化した局所測地線メトリクスの構築のための制約として機能する。
論文参考訳（メタデータ） (2021-11-01T09:41:54Z)
q-Paths: Generalizing the Geometric Annealing Path using Power Means [51.73925445218366]
我々は、幾何学と算術の混合を特別なケースとして含むパスのファミリーである$q$-pathsを紹介した。幾何経路から離れた小さな偏差がベイズ推定に経験的利得をもたらすことを示す。
論文参考訳（メタデータ） (2021-07-01T21:09:06Z)
Improving Metric Dimensionality Reduction with Distributed Topology [68.8204255655161]
DIPOLEは、局所的、計量的項と大域的、位相的項の両方で損失関数を最小化し、初期埋め込みを補正する次元推論後処理ステップである。 DIPOLEは、UMAP、t-SNE、Isomapといった一般的な手法よりも多くの一般的なデータセットで優れています。
論文参考訳（メタデータ） (2021-06-14T17:19:44Z)
Continuous Regularized Wasserstein Barycenters [51.620781112674024]
正規化ワッサーシュタイン・バリセンタ問題に対する新しい双対定式化を導入する。我々は、強い双対性を確立し、対応する主対関係を用いて、正規化された輸送問題の双対ポテンシャルを用いて暗黙的にバリセンターをパラメトリゼーションする。
論文参考訳（メタデータ） (2020-08-28T08:28:06Z)
Curvature-Dependant Global Convergence Rates for Optimization on Manifolds of Bounded Geometry [6.85316573653194]
1-有界幾何多様体上で定義される弱凸函数に対する曲率依存性収束率を与える。最適化文献でよく用いられる多様体に対して、これらの境界を明示的に計算する。指数写像の微分のノルムに完全一般境界の自己完備証明を与える。
論文参考訳（メタデータ） (2020-08-06T08:30:35Z)

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