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

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

The Maximum Linear Arrangement Problem for trees under projectivity and planarity

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

要約 最大線形配置問題 (MaxLA) は、グラフ $G$ の $n$ 頂点から … 続きを読む →

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

Towards Lower Bounds on the Depth of ReLU Neural Networks

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

要約 ReLUアクティベーションと特定のアーキテクチャを備えたニューラルネットワ … 続きを読む →

カテゴリー: cs.DM, cs.LG, cs.NE, math.CO, stat.ML | Towards Lower Bounds on the Depth of ReLU Neural Networks はコメントを受け付けていません

A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates

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

要約 グラフの最短経路問題は、AI の理論と応用の基礎です。 通常、既存のアルゴ … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS | A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates はコメントを受け付けていません

Characterizing bearing equivalence in directed graphs

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

要約 この論文では、有向グラフにおけるベアリング等価性を研究します。 最初に、ベ … 続きを読む →

カテゴリー: cs.DM, cs.MA, cs.RO, cs.SY, eess.SY, math.OC | Characterizing bearing equivalence in directed graphs はコメントを受け付けていません

Boolean proportions

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

要約 著者は最近、普遍代数の一般的な設定の中で類推比率の抽象的な代数フレームワー … 続きを読む →

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