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

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

The Maximum Linear Arrangement Problem for trees under projectivity and planarity

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

要約 線形配置は、グラフ $G$ の $n$ 頂点から $\pi$ を $n$ … 続きを読む →

カテゴリー: cs.CL, cs.DM, cs.DS | The Maximum Linear Arrangement Problem for trees under projectivity and planarity はコメントを受け付けていません

The Maximum Linear Arrangement Problem for trees under projectivity and planarity

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

要約 線形配置は、グラフ $G$ の $n$ 頂点から $\pi$ を $n$ … 続きを読む →

カテゴリー: cs.CL, cs.DM, cs.DS | The Maximum Linear Arrangement Problem for trees under projectivity and planarity はコメントを受け付けていません