Fugu-MT 論文翻訳(概要): Combinatorial Landscape Analysis for Dominating Set and Vertex Coloring

論文の概要: Combinatorial Landscape Analysis for Dominating Set and Vertex Coloring

arxiv url: http://arxiv.org/abs/2606.07361v2
Date: Thu, 11 Jun 2026 11:56:28 GMT
ステータス: 翻訳完了
システム内更新日: 2026-06-12 13:39:59.488124
Title: Combinatorial Landscape Analysis for Dominating Set and Vertex Coloring
Title（参考訳）: 上位集合と頂点カラー化のための組合せランドスケープ解析
Authors: Johanna Gasse, Antonia Heinen, Felix Knöfel, Timo Kötzing, Maxim Stanko,
Abstract要約: 誘導された景観が単調であるか、プラトー・イニモダル(全てのオプティマはただ1つのプラトー)か、均質(全ての局所オプティマはグローバル)か、それとも真のマルチモーダルかを決定する。 1つは1つの変更だけをベースとし、もう1つはスワップを許可する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We analyze the two combinatorial problems of Dominating Set and Vertex Coloring regarding what kind of local optima are present for various instances. For a variety of graph classes each, we determine whether the induced landscapes are unimodal, plateau-unimodal (all optima are just one plateau), equimodal (all local optima are global) or truly multimodal. We do this for two different neighborhood operators, one based on making only a single change and one also allowing swaps (interchanging two parts of the solution).
Abstract（参考訳）: 本研究では,各インスタンスにどの局所最適条件が存在するかについて,支配集合と頂点色付けの組合せ問題を解析する。様々なグラフクラスに対して、誘導された風景がユニモーダル、プラトー・ユニモーダル(全てのオプティマはただ1つのプラトー)、イコモーダル(全ての局所オプティマはグローバル)、あるいは真のマルチモーダルであるかどうかを決定する。これを2つの異なる近傍作用素に対して行います。ひとつは1つの変更のみをベースとし、もう一つはスワップ(ソリューションの2つの部分の交換)も可能にする。

関連論文リスト

Modality-Collaborative Low-Rank Decomposers for Few-Shot Video Domain Adaptation [74.16390314862801]
FSVDA(Few-Shot Video Domain Adaptation)の課題について検討する。モダリティ・ユニクティック・モダリティ・共有特徴を分解するために,モダリティ・コラボレーティブ・ローランク・デコンポスタ(MC-LRD)の新たなフレームワークを導入する。我々のモデルは既存の手法よりも大幅に改善されている。
論文参考訳（メタデータ） (2025-11-24T03:09:59Z)
Boomda: Balanced Multi-objective Optimization for Multimodal Domain Adaptation [17.15772103162049]
一般的な解決策は教師なし領域適応(unsupervised domain adapt)であり、これは単調な環境で広く研究されている。本稿では,異種マルチモーダル領域適応について検討する。そこでは,異なるモダリティの異なるドメインシフトが主な課題である。モデル固有の特性を利用することで、問題を2次プログラミング問題に単純化することができる。提案手法はtextbfBalanced multi-text-bfobjective textbftimization for textbfmultimodal textbf domain textbf を特徴とする。
論文参考訳（メタデータ） (2025-11-11T12:03:45Z)
Approximation of a Pareto Set Segment Using a Linear Model with Sharing Variables [14.161627541155775]
最適性と変数共有を両立させる性能指標を開発した。次に、ユーザの要求を満たすためのメトリックを最小限に抑えるモデルを見つけるアルゴリズムを設計する。実験結果から,選好ベクトルから局所領域の解への写像を近似した線形モデルが得られることが示された。
論文参考訳（メタデータ） (2024-03-30T05:42:07Z)
Distributed Extra-gradient with Optimal Complexity and Communication Guarantees [60.571030754252824]
複数のプロセッサ/ワーカー/クライアントがローカルなデュアルベクトルにアクセス可能なマルチGPU設定において、モノトン変分不等式(VI)問題を考察する。モノトーンVI問題に対するデファクトアルゴリズムであるExtra-gradientは、通信効率が良くないように設計されている。そこで本稿では,VI の解法に適した非バイアスで適応的な圧縮手法である量子化一般化外部勾配 (Q-GenX) を提案する。
論文参考訳（メタデータ） (2023-08-17T21:15:04Z)
Bidirectional Domain Mixup for Domain Adaptive Semantic Segmentation [73.3083304858763]
本稿では,ドメイン適応型セマンティックセグメンテーションタスクにおけるミックスアップの影響を系統的に研究する。具体的には、ドメインミックスアップをカットとペーストという2ステップで実現します。フレームワークの主なコンポーネントを実証的に検証するために、広範囲にわたるアブレーション実験を行います。
論文参考訳（メタデータ） (2023-03-17T05:22:44Z)
A Bayesian Optimization Framework for Finding Local Optima in Expensive Multi-Modal Functions [18.570591025615453]
本稿では,高コストで評価可能なマルチモーダル目的関数に対する局所的・言語的ソリューションの集合を見つけるためのマルチモーダルBOフレームワークを開発する。目的関数とその一階微分の結合分布を解析的に導出する。本稿では、マルチモーダル設定によく知られたBO取得関数の変種を導入し、提案フレームワークの性能を実証する。
論文参考訳（メタデータ） (2022-10-13T00:10:13Z)
Gradient Matching for Domain Generalization [93.04545793814486]
機械学習システムの重要な要件は、見えないドメインに一般化する能力です。ドメインの一般化を目標とするドメイン間勾配マッチングの目的を提案する。我々は、その最適化を近似する単純な一階アルゴリズムfishを導出する。
論文参考訳（メタデータ） (2021-04-20T12:55:37Z)
Boosting Binary Masks for Multi-Domain Learning through Affine Transformations [49.25451497933657]
マルチドメイン学習の目標は、すべてのドメインでタスクを実行する単一のモデルを作成することです。最近の研究は、学習されたバイナリ変数を通して、与えられた元のconv-netの内部重みをマスキングすることでこの問題に対処できることを示した。元のネットワークパラメータのアフィン変換によるマルチドメイン学習のためのバイナリマスクベースのモデルの一般定式化を提供する。
論文参考訳（メタデータ） (2021-03-25T14:54:37Z)
Distribution Aligned Multimodal and Multi-Domain Image Stylization [76.74823384524814]
マルチモーダルおよびマルチドメインスタイル転送のための統一フレームワークを提案する。提案手法の鍵となるコンポーネントは,新しいスタイル分布アライメントモジュールである。我々は,様々な芸術様式やジャンルで絵画の様式を伝達する枠組みを検証した。
論文参考訳（メタデータ） (2020-06-02T07:25:53Z)

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