Fugu-MT 論文翻訳(概要): Stabilizer Approximation III: Maximum Cut

論文の概要: Stabilizer Approximation III: Maximum Cut

arxiv url: http://arxiv.org/abs/2303.17215v1
Date: Thu, 30 Mar 2023 08:18:01 GMT
ステータス: 処理完了
システム内更新日: 2023-03-31 14:08:03.107928
Title: Stabilizer Approximation III: Maximum Cut
Title（参考訳）: 安定化器近似III:最大カット
Authors: Chuixiong Wu, Jianan Wang, Fen Zuo
Abstract要約: 我々は, 安定化器形式をカット問題に適用し, 新たなグリーディ構成を得る。これは、エッジ・コントラクションと異なるエッジ・コントラクションアプローチのエレガントな合成であることが判明した。
参考スコア（独自算出の注目度）: 3.90419510456893
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We apply the stabilizer formalism to the Maximum Cut problem, and obtain a new greedy construction heuristic. It turns out to be an elegant synthesis of the edge-contraction and differencing edge-contraction approaches. Though we are unable to derive a theoretical approximation ratio, numerical results show that the heuristic has very nice performance for graphs with about 100 vertices.
Abstract（参考訳）: 最大カット問題に対して安定化器の定式化を適用し,新しいグリーディな建設ヒューリスティックを得る。エッジコントラクションと異なるエッジコントラクションアプローチのエレガントな合成であることが分かりました。理論的近似比は導出できないが、数値的な結果は、約100頂点のグラフに対して、ヒューリスティックは極めて優れた性能を持つことを示している。

関連論文リスト

Missing Puzzle Pieces in the Performance Landscape of the Quantum Approximate Optimization Algorithm [0.0]
ランダム正則グラフ上での最大カットと最大独立集合問題を考える。高い正則性に対してQAOAが達成したエネルギー密度を$d=100$まで計算する。両問題に対する最適性について,QAOA分析と最先端の上界を結合する。
論文参考訳（メタデータ） (2024-06-20T18:00:02Z)
Hierarchical cycle-tree packing model for $K$-core attack problem [0.0]
ここでは、この挑戦的な最適化問題に対して、階層的なサイクルツリーパッキングモデルを導入している。統計物理学のレプリカ対称キャビティ法を用いて,このモデルを解析する。関連する階層的サイクルツリー誘導攻撃(tt hCTGA)は、通常のランダムグラフに対するほぼ最適な攻撃解を構築することができる。
論文参考訳（メタデータ） (2023-03-02T06:47:33Z)
Semidefinite Relaxations for Robust Multiview Triangulation [53.360555898338106]
既存の緩和手法を最小2乗のコスト関数を組み込むことで、非ロバストなマルチビュー三角測量に拡張する。提案手法は,大きな雑音と大容量の異常の下でも,証明可能な最適再構成を計算できることを実証する。
論文参考訳（メタデータ） (2023-01-26T21:31:32Z)
Near-Optimal Algorithms for Making the Gradient Small in Stochastic Minimax Optimization [14.719077076351377]
本研究では,スムーズなミニマックス最適化のための準定常点を求める問題について検討する。 Recursive IteratioNRAINと呼ばれる新しいアルゴリズムは凸凹と強凹の両方のケースを実現する。
論文参考訳（メタデータ） (2022-08-11T16:55:26Z)
Optimal Extragradient-Based Bilinearly-Coupled Saddle-Point Optimization [116.89941263390769]
滑らかな凸凹凸結合型サドル点問題, $min_mathbfxmax_mathbfyF(mathbfx) + H(mathbfx,mathbfy)$ を考える。漸進的勾配指数(AG-EG)降下指数アルゴリズムについて述べる。
論文参考訳（メタデータ） (2022-06-17T06:10:20Z)
STORM+: Fully Adaptive SGD with Momentum for Nonconvex Optimization [74.1615979057429]
本研究では,スムーズな損失関数に対する期待値である非バッチ最適化問題について検討する。我々の研究は、学習率と運動量パラメータを適応的に設定する新しいアプローチとともに、STORMアルゴリズムの上に構築されている。
論文参考訳（メタデータ） (2021-11-01T15:43:36Z)
Faster Algorithm and Sharper Analysis for Constrained Markov Decision Process [56.55075925645864]
制約付き意思決定プロセス (CMDP) の問題点について検討し, エージェントは, 複数の制約を条件として, 期待される累積割引報酬を最大化することを目的とする。新しいユーティリティ・デュアル凸法は、正規化ポリシー、双対正則化、ネステロフの勾配降下双対という3つの要素の新たな統合によって提案される。これは、凸制約を受ける全ての複雑性最適化に対して、非凸CMDP問題が$mathcal O (1/epsilon)$の低い境界に達する最初の実演である。
論文参考訳（メタデータ） (2021-10-20T02:57:21Z)
Learning Sparse Graph with Minimax Concave Penalty under Gaussian Markov Random Fields [51.07460861448716]
本稿では,データから学ぶための凸解析フレームワークを提案する。三角凸分解はその上部に対応する変換によって保証されることを示す。
論文参考訳（メタデータ） (2021-09-17T17:46:12Z)
Does the $\ell_1$-norm Learn a Sparse Graph under Laplacian Constrained Graphical Models? [13.572602792770288]
ラプラシアン制約ガウス図形モデルの下でグラフを学習する問題を考察する。我々は、大きな正規化パラメータが驚くほど完全なグラフ、すなわちエッジで接続されたすべてのエッジにつながることを示した。
論文参考訳（メタデータ） (2020-06-26T12:06:10Z)
Optimal Epoch Stochastic Gradient Descent Ascent Methods for Min-Max Optimization [61.66927778694731]
エポッチ勾配降下法(エポッチ勾配降下法、Epoch-GD)は、2011年にHazan and Kaleによって提唱された。 Epoch-GDA が SCSC min-max 問題の双対性ギャップに対して$O (1/T) の最適レートを達成できることを示す最初の実験である。
論文参考訳（メタデータ） (2020-02-13T02:16:57Z)

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