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

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 はコメントを受け付けていません

Towards Ordinal Data Science

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

要約 順序は、(経験的) データ内のオブジェクト間の関係を測定するための主要な手 … 続きを読む →

カテゴリー: 03G10, 06A15, 68T27, 68T30, cs.AI, cs.DM, cs.LG, F.4.1 | Towards Ordinal Data Science はコメントを受け付けていません

A Survey and Analysis of Evolutionary Operators for Permutations

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

要約 組み合わせ最適化問題は数多くあり、その解は順列によって最もよく表されます。 … 続きを読む →

カテゴリー: 05A05, 68T05, 68T20, 68W20, 68W50, 90C27, 90C59, cs.AI, cs.DM, cs.NE, F.2.2 | A Survey and Analysis of Evolutionary Operators for Permutations はコメントを受け付けていません

Enigma: Privacy-Preserving Execution of QAOA on Untrusted Quantum Computers

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

要約 量子コンピューターは、従来のコンピューターの能力を超えた問題を解決できます … 続きを読む →

カテゴリー: cs.AI, cs.CR, cs.DM, cs.ET, quant-ph | Enigma: Privacy-Preserving Execution of QAOA on Untrusted Quantum Computers はコメントを受け付けていません

Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets

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

要約 組み合わせ最適化 (CO) 問題は、多くの場合 NP 困難であるため、正確 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG, stat.ML | Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets はコメントを受け付けていません