「cs.DM」カテゴリーアーカイブ

A Theory of General Difference in Continuous and Discrete Domain

投稿日: 2024年1月26日 作成者: jarxiv

要約 数値差分アルゴリズムはデジタル時代の中核要素ですが、ノイズの影響を受けやす … 続きを読む →

カテゴリー: cs.CV, cs.DM, cs.NA, math.NA | A Theory of General Difference in Continuous and Discrete Domain はコメントを受け付けていません

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection

投稿日: 2024年1月19日 作成者: jarxiv

要約 Bergman らによって導入された決定図に基づく分岐限定アルゴリズム。 … 続きを読む →

カテゴリー: 90C27, 90C39, 90C57, cs.AI, cs.DM, cs.DS, I.2.8, math.OC | Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection はコメントを受け付けていません

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection

投稿日: 2024年1月18日 作成者: jarxiv

要約 Bergman らによって導入された決定図に基づく分岐限定アルゴリズム。 … 続きを読む →

カテゴリー: 90C27, 90C39, 90C57, cs.AI, cs.DM, cs.DS, I.2.8, math.OC | Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection はコメントを受け付けていません

A Primer on Temporal Graph Learning

投稿日: 2024年1月10日 作成者: jarxiv

要約 このドキュメントは、コンセプトファーストのアプローチを通じて、読者に時間グ … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG, cs.SI, eess.SP | A Primer on Temporal Graph Learning はコメントを受け付けていません

Metaheuristics for (Variable-Size) Mixed Optimization Problems: A Unified Taxonomy and Survey

投稿日: 2024年1月9日 作成者: jarxiv

要約 現実世界の最適化問題の多くは、連続変数と離散変数の両方が関与する混合変数最 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.NE | Metaheuristics for (Variable-Size) Mixed Optimization Problems: A Unified Taxonomy and Survey はコメントを受け付けていません

A Primer on Temporal Graph Learning

投稿日: 2024年1月9日 作成者: jarxiv

要約 このドキュメントは、コンセプトファーストのアプローチを通じて、読者に時間グ … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG, cs.SI, eess.SP | A Primer on Temporal Graph Learning はコメントを受け付けていません

Are Graph Neural Networks Optimal Approximation Algorithms?

投稿日: 2023年12月22日 作成者: jarxiv

要約 この研究では、半定値計画法 (SDP) の強力なアルゴリズム ツールを使用 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS, cs.LG | Are Graph Neural Networks Optimal Approximation Algorithms? はコメントを受け付けていません

Multiple Shooting Approach for Finding Approximately Shortest Paths for Autonomous Robots in Unknown Environments in 2D

投稿日: 2023年12月19日 作成者: jarxiv

要約 視野範囲が限られている自律ロボットは、2D の未知の環境で多角形の障害物を … 続きを読む →

カテゴリー: 65D19, 68U05, cs.CG, cs.DM, cs.RO, G.1.6, math.OC | Multiple Shooting Approach for Finding Approximately Shortest Paths for Autonomous Robots in Unknown Environments in 2D はコメントを受け付けていません

Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness

投稿日: 2023年12月12日 作成者: jarxiv

要約 我々は、不可分財の集合を付加的な評価機能を持つ戦略的エージェントの集合に公 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.GT | Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness はコメントを受け付けていません

Topology-Based Reconstruction Prevention for Decentralised Learning

投稿日: 2023年12月11日 作成者: jarxiv

要約 分散型学習は、データと調整の両方がユーザーに分散されるフェデレーション ラ … 続きを読む →

カテゴリー: C.2.4; D.4.6; G.2.2, cs.CR, cs.DC, cs.DM, cs.LG | Topology-Based Reconstruction Prevention for Decentralised Learning はコメントを受け付けていません