Fugu-MT 論文翻訳(概要): A min-max theorem for the minimum fleet-size problem

論文の概要: A min-max theorem for the minimum fleet-size problem

arxiv url: http://arxiv.org/abs/2211.11173v2
Date: Tue, 22 Nov 2022 03:29:21 GMT
ステータス: 処理完了
システム内更新日: 2023-02-19 12:33:19.138588
Title: A min-max theorem for the minimum fleet-size problem
Title（参考訳）: 最小艦隊サイズ問題のmin-max定理
Authors: Tinghan Ye and David Shmoys
Abstract要約: ふりかえりのフリートサイズ問題は、バイパーティイトマッチングによって解決できる。この最小艦隊規模の問題に対して min-max の定理を証明する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: A retrospective fleet-sizing problem can be solved via bipartite matching, where a maximum cardinality matching corresponds to the minimum number of vehicles needed to cover all trips. We prove a min-max theorem on this minimum fleet-size problem: the maximum number of pairwise incompatible trips is equal to the minimum fleet size needed.
Abstract（参考訳）: 振り返りフリートサイズの問題は、最大濃度マッチングが全ての旅行をカバーするのに必要な車両の最小数に対応する二部会マッチングによって解決できる。最小のフリートサイズ問題に対するミニマックスの定理を証明し、ペアの非互換トリップの最大数は必要な最小のフリートサイズに等しい。

関連論文リスト

Two trust region type algorithms for solving nonconvex-strongly concave minimax problems [0.5801621787540265]
我々は,ミニマックストラスト領域 (MINIMAX-TR) アルゴリズムと,非強いミニマックス問題を解くための契約アルゴリズムを提案する。どちらのアルゴリズムも、よく知られた$epsilon$epsilon-1.5の繰り返しを見つけることができる。
論文参考訳（メタデータ） (2024-02-15T09:13:59Z)
Solving a Class of Non-Convex Minimax Optimization in Federated Learning [84.98927714326908]
ミニマックス問題は、機械学習のトレーニングから大規模学習まで、機械学習アプリケーション全体にわたって発生する。本稿では,非ミニマックス問題 (emphi) に対するアルゴリズムのクラスを提案し,複雑性を$varepsilon-6)$に減らした。我々は、FedSGDA-Mが$O(kappa2-3)$と$O(kappa2-3)$の最もよく知られた通信量を持つことを示す。
論文参考訳（メタデータ） (2023-10-05T15:48:41Z)
Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems [46.71914490521821]
本稿では,非コンケーブなミニマックス問題のクラスに対して,新たな漸進型アルゴリズムを提案する。提案アルゴリズムは制約付き正規化問題に適用可能である。
論文参考訳（メタデータ） (2023-02-20T08:37:08Z)
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces [93.35384756718868]
min-maxアルゴリズムはユークリッド設定で解析されている。指数関数法 (RCEG) が線形速度で最終収束を補正したことを証明した。
論文参考訳（メタデータ） (2022-06-04T18:53:44Z)
Uniform Convergence and Generalization for Nonconvex Stochastic Minimax Problems [25.959387499926162]
まず,経験的ミニマックス問題と集団ミニマックス問題との統一収束性を確立する。極小最適化のための近似定常点を求めるのに必要な勾配複素量について光を当てた。
論文参考訳（メタデータ） (2022-05-28T00:18:56Z)
An improved central limit theorem and fast convergence rates for entropic transportation costs [13.9170193921377]
亜ガウス確率測度間のエントロピー輸送コストに対する中心極限定理を証明した。これらの結果を,実証的尺度間の期待エントロピー輸送コストに対する,新しい,より高速な,収束率で補完する。
論文参考訳（メタデータ） (2022-04-19T19:26:59Z)
Near-optimal estimation of smooth transport maps with kernel sums-of-squares [81.02564078640275]
滑らかな条件下では、2つの分布の間の正方形ワッサーシュタイン距離は、魅力的な統計的誤差上界で効率的に計算できる。生成的モデリングのような応用への関心の対象は、基礎となる最適輸送写像である。そこで本研究では,地図上の統計的誤差であるL2$が,既存のミニマックス下限値とほぼ一致し,スムーズな地図推定が可能となる最初のトラクタブルアルゴリズムを提案する。
論文参考訳（メタデータ） (2021-12-03T13:45:36Z)
Order Constraints in Optimal Transport [6.677646909984405]
本稿では, 構造を組み込むために, 最適輸送の定式化に新しい順序制約を導入する。最適輸送計画に構造を加えるための説明可能なアプローチを可能にする計算効率の低い境界を導出する。
論文参考訳（メタデータ） (2021-10-14T11:26:23Z)
Measure Transport with Kernel Stein Discrepancy [5.1360598023779955]
輸送の測定は、ベイズ的文脈における後方近似の最近のアルゴリズムの基盤となっている。代わりに、カーネルのスタイン差分(KSD)を最小化することを提案し、輸送マップの集合は、$L2$の意味で密度が高いことを要求している。関連する後部近似の整合性を確立し, 実験結果から, KSDはKLDと競合し, よりフレキシブルな代替品であることが示唆された。
論文参考訳（メタデータ） (2020-10-22T14:55:47Z)
Non-convex Min-Max Optimization: Applications, Challenges, and Recent Theoretical Advances [58.54078318403909]
min-max問題(英: min-max problem)またはサドル点問題(英: saddle point problem)は、サムゲームにおいても研究されるクラス逆問題である。
論文参考訳（メタデータ） (2020-06-15T05:33:42Z)
On Suboptimality of Least Squares with Application to Estimation of Convex Bodies [74.39616164169131]
雑音支援関数の測定から得られる凸を次元$dgeq 6$で推定する際、最小広場の最適性に関するオープンな問題を解決した。 Least Squaresは準最適であり、$tildeTheta_d(n-2/(d-1))$であるのに対して、minimaxレートは$Theta_d(n-4/(d+3)$である。
論文参考訳（メタデータ） (2020-06-07T05:19:00Z)

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