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

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

投稿日: 2023年5月29日 作成者: 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年5月23日 作成者: jarxiv

要約 この論文では、関心のある (地理空間) オントロジーを、(地理空間) オン … 続きを読む →

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

Difference of Submodular Minimization via DC Programming

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

要約 2 つのサブモジュラー (DS) 関数の差を最小限に抑えることは、さまざま … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG, math.OC, stat.ML | Difference of Submodular Minimization via DC Programming はコメントを受け付けていません

Tackling Universal Properties of Minimal Trap Spaces of Boolean Networks

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

要約 タイトル：ブールネットワークの最小トラップ空間の普遍的な特性に対処する 要 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LO, cs.SY, eess.SY, q-bio.MN | Tackling Universal Properties of Minimal Trap Spaces of Boolean Networks はコメントを受け付けていません

Space reduction techniques for the $3$-wise Kemeny problem

投稿日: 2023年5月2日 作成者: jarxiv

要約 タイトル：3-wise Kemeny問題のスペース削減技術 要約： &#8 … 続きを読む →

カテゴリー: cs.AI, cs.DM | Space reduction techniques for the $3$-wise Kemeny problem はコメントを受け付けていません

On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topology

投稿日: 2023年4月28日 作成者: jarxiv

要約 タイトル：メッセージパッシングニューラルネットワークにおけるオーバースクワ … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG, stat.ML | On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topology はコメントを受け付けていません

The Responsibility Problem in Neural Networks with Unordered Targets

投稿日: 2023年4月20日 作成者: jarxiv

要約 タイトル： 順不同のターゲットを持つニューラルネットワークにおける責任問題 … 続きを読む →

カテゴリー: cs.DM, cs.LG | The Responsibility Problem in Neural Networks with Unordered Targets はコメントを受け付けていません

Decidability of Querying First-Order Theories via Countermodels of Finite Width

投稿日: 2023年4月14日 作成者: jarxiv

要約 タイトル：有限幅のカウンターモデルを用いた一階理論の問い合わせの決定可能性 … 続きを読む →

カテゴリー: cs.AI, cs.DB, cs.DM, cs.LO, math.LO | Decidability of Querying First-Order Theories via Countermodels of Finite Width はコメントを受け付けていません

A Max-relevance-min-divergence Criterion for Data Discretization with Applications on Naive Bayes

投稿日: 2023年4月6日 作成者: jarxiv

要約 タイトル：Naive Bayesの応用を想定したデータ離散化のための最大関 … 続きを読む →

カテゴリー: cs.DM, cs.IT, cs.LG, math.IT | A Max-relevance-min-divergence Criterion for Data Discretization with Applications on Naive Bayes はコメントを受け付けていません

List and Certificate Complexities in Replicable Learning

投稿日: 2023年4月6日 作成者: jarxiv

要約 タイトル：複製可能学習におけるリストと証明の複雑度 要約： – … 続きを読む →

カテゴリー: cs.DM, cs.LG, I.2.6 | List and Certificate Complexities in Replicable Learning はコメントを受け付けていません