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

A 4-approximation algorithm for min max correlation clustering

投稿日: 2023年10月16日 作成者: jarxiv

要約 最小最大相関クラスタリング問題の下限手法を導入し、この手法に基づいて完全な … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | A 4-approximation algorithm for min max correlation clustering はコメントを受け付けていません

Analogical proportions in monounary algebras

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

要約 この論文は、宇宙と単一の単項関数のみからなる単項代数における類推比率を研究 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LO | Analogical proportions in monounary algebras はコメントを受け付けていません

Sequential composition of propositional logic programs

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

要約 この論文は、命題論理プログラムの逐次合成と分解を紹介し、研究します。 非周 … 続きを読む →

カテゴリー: cs.AI, cs.DB, cs.DM, cs.LO, math.LO | Sequential composition of propositional logic programs はコメントを受け付けていません

Are Graph Neural Networks Optimal Approximation Algorithms?

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

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

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

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

投稿日: 2023年10月6日 作成者: 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 はコメントを受け付けていません

Transforming Geospatial Ontologies by Homomorphisms

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

要約 この論文では、地理空間オントロジーとその操作の内部詳細を必要とせずに、一連 … 続きを読む →

カテゴリー: cs.AI, cs.DM | Transforming Geospatial Ontologies by Homomorphisms はコメントを受け付けていません

Diachronic Data Analysis Supports and Refines Conceptual Metaphor Theory

投稿日: 2023年9月18日 作成者: jarxiv

要約 メタファー分析への貢献として、長年の推測の実証的分析とメタファーの体系的特 … 続きを読む →

カテゴリー: 05C07, 05C80, 05C90, 68T50, 91C20, 91F20, 94C15, cs.CL, cs.DM, I.2.7 | Diachronic Data Analysis Supports and Refines Conceptual Metaphor Theory はコメントを受け付けていません

Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation

投稿日: 2023年8月30日 作成者: jarxiv

要約 組み合わせ最適化は、理論コンピューターサイエンスとオペレーションズリサーチ … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG, cs.SI, stat.ML | Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation はコメントを受け付けていません

Pseudo-Boolean Polynomials Approach To Edge Detection And Image Segmentation

投稿日: 2023年8月30日 作成者: jarxiv

要約 画像パッチ上で擬似ブール多項式を定式化することにより、エッジ検出と画像セグ … 続きを読む →

カテゴリー: 68U05, cs.CV, cs.DM, I.4.6 | Pseudo-Boolean Polynomials Approach To Edge Detection And Image Segmentation はコメントを受け付けていません

Edge Generation Scheduling for DAG Tasks using Deep Reinforcement Learning

投稿日: 2023年8月29日 作成者: jarxiv

要約 有向非巡回グラフ (DAG) タスクは現在、相互通信タスクのチェーンを通じ … 続きを読む →

カテゴリー: cs.DC, cs.DM, cs.LG | Edge Generation Scheduling for DAG Tasks using Deep Reinforcement Learning はコメントを受け付けていません