Fugu-MT 論文翻訳(概要): Super Solutions of the Model RB

論文の概要: Super Solutions of the Model RB

arxiv url: http://arxiv.org/abs/2105.03831v1
Date: Sun, 9 May 2021 04:17:34 GMT
ステータス: 処理完了
システム内更新日: 2021-05-12 09:34:53.088153
Title: Super Solutions of the Model RB
Title（参考訳）: モデルRBの超解法
Authors: Guangyan Zhou, Wei Xu
Abstract要約: スーパーソリューションは、ある程度の堅牢性と安定性を備えた特別なタイプの一般化ソリューションです。我々はモデルrbの$ (1,1)$-super 解を考える。
参考スコア（独自算出の注目度）: 9.7988110067549
License: http://creativecommons.org/licenses/by/4.0/
Abstract: The concept of super solution is a special type of generalized solutions with certain degree of robustness and stability. In this paper we consider the $(1,1)$-super solutions of the model RB. Using the first moment method, we establish a "threshold" such that as the constraint density crosses this value, the expected number of $(1,1)$-super solutions goes from $0$ to infinity.
Abstract（参考訳）: 超解の概念は、ある種の強靭性と安定性を持つ特殊タイプの一般化解である。本稿では,モデル rb の $(1,1)$-super 解を考える。第1モーメント法を用いて、制約密度がこの値を超えたとき、期待される$(1,1)$-super 解の数が 0$ から infinity になるような「threshold 」を確立した。

関連論文リスト

Approximating Solutions to the Knapsack Problem using the Lagrangian Dual Framework [0.0]
ラグランジアンデュアルフレームワークを用いて,クナプサック問題の解を近似するニューラルネットワークモデルを開発した。我々は,ベースラインニューラルネットワークと比較して,最適性をわずかに低減した強い制約満足度を示す。
論文参考訳（メタデータ） (2023-12-06T10:50:27Z)
Oracle Complexity Reduction for Model-free LQR: A Stochastic Variance-Reduced Policy Gradient Approach [4.422315636150272]
離散時間線形擬似レギュレータ(LQR)問題に対する$epsilon$-approximateソリューションの学習問題について検討する。本手法は,二ループ分散推定アルゴリズムにおいて,一点推定と二点推定を併用する。
論文参考訳（メタデータ） (2023-09-19T15:03:18Z)
SCOP: Schrodinger Control Optimal Planning for Goal-Based Wealth Management [0.0]
我々は、退職などの財政目標に向けて、働く個人のような金融プランナーの貢献を最適化する問題を考察する。プランナーの目的は、目標に向かって設定された投資ポートフォリオへの定期的な導入の最適かつ実現可能なスケジュールを見つけることである。ポートフォリオのリターンはランダムであるため、問題の実用的なバージョンは、ゴールが与えられた信頼度レベルで満たされるように最適なコントリビューションスキームを見つけることにある。
論文参考訳（メタデータ） (2023-09-12T02:58:59Z)
Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end [114.3957763744719]
本稿では,数種類のバイナリ最適化問題に対して,厳密な実行保証を有する量子アルゴリズムを提案する。このアルゴリズムは、$n$非依存定数$c$に対して、時間で$O*(2(0.5-c)n)$の最適解を求める。また、$k$-spinモデルからのランダムなインスタンスの多数と、完全に満足あるいはわずかにフラストレーションされた$k$-CSP式に対して、文 (a) がそうであることを示す。
論文参考訳（メタデータ） (2022-12-03T02:45:23Z)
A Unifying Framework for Online Optimization with Long-Term Constraints [62.35194099438855]
我々は,意思決定者が長期的制約の対象となる一連の意思決定をしなければならないオンライン学習問題について検討する。目標は、全報酬を最大化し、同時に、$T$ラウンド全体で小さな累積違反を達成することである。本稿では,この一般クラス問題に対して,未知のモデルに基づいて報酬と制約が選択された場合と,各ラウンドで敵が選択した場合の双方において,最良世界型アルゴリズムを提示する。
論文参考訳（メタデータ） (2022-09-15T16:59:19Z)
A Variational Inference Approach to Inverse Problems with Gamma Hyperpriors [60.489902135153415]
本稿では,ガンマハイパープライヤを用いた階層的逆問題に対する変分反復交替方式を提案する。提案した変分推論手法は正確な再構成を行い、意味のある不確実な定量化を提供し、実装が容易である。
論文参考訳（メタデータ） (2021-11-26T06:33:29Z)
Universal and data-adaptive algorithms for model selection in linear contextual bandits [52.47796554359261]
モデル選択の最も単純な非自明な例を考える: 単純な多重武装バンディット問題と線形文脈バンディット問題とを区別する。データ適応的な方法で探索する新しいアルゴリズムを導入し、$mathcalO(dalpha T1- alpha)$という形式の保証を提供する。我々のアプローチは、いくつかの仮定の下で、ネストされた線形文脈包帯のモデル選択に拡張する。
論文参考訳（メタデータ） (2021-11-08T18:05:35Z)
Modeling the Second Player in Distributionally Robust Optimization [90.25995710696425]
我々は、最悪のケース分布を特徴付けるために神経生成モデルを使うことを議論する。このアプローチは多くの実装と最適化の課題をもたらします。提案されたアプローチは、同等のベースラインよりも堅牢なモデルを生み出す。
論文参考訳（メタデータ） (2021-03-18T14:26:26Z)
Multi-objective dynamic programming with limited precision [0.0]
興味深い場合の大多数では、解の数は指数的あるいは無限である。提案手法は,Whiteの多目的値イテレーション動的プログラミングアルゴリズムに基づく限定的精度アプローチを用いて,全解の集合を近似する。
論文参考訳（メタデータ） (2020-09-17T10:34:01Z)
Tightly Robust Optimization via Empirical Domain Reduction [22.63829081634384]
提案手法は,解が良好な目的値を持つようなスケールを決定するアルゴリズムである。いくつかの規則性条件下では、我々のアルゴリズムで得られるスケールは$O(sqrtn)$、標準アプローチで得られるスケールは$O(sqrtd/n)$である。
論文参考訳（メタデータ） (2020-02-29T12:24:56Z)
MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment [77.38594866794429]
非剛体形状マッチングのための凸混合整数プログラミングの定式化。効率的な低次元離散モデルに基づく新しい形状変形モデルを提案する。
論文参考訳（メタデータ） (2020-02-28T09:54:06Z)

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