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

Non-Clashing Teaching Maps for Balls in Graphs

投稿日: 2024年7月30日 作成者: jarxiv

要約 最近、カークパトリックら。 [ALT 2019] および Fallat e … 続きを読む →

カテゴリー: cs.CC, cs.DM, cs.DS, cs.LG, math.CO | Non-Clashing Teaching Maps for Balls in Graphs はコメントを受け付けていません

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search

投稿日: 2024年7月30日 作成者: jarxiv

要約 この研究は、Erd\H{o}s の 1975 年の予想に触発された中心極値 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG | Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search はコメントを受け付けていません

Future Directions in the Theory of Graph Machine Learning

投稿日: 2024年6月17日 作成者: jarxiv

要約 グラフに関する機械学習、特にグラフ ニューラル ネットワーク (GNN) … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG, cs.NE, stat.ML | Future Directions in the Theory of Graph Machine Learning はコメントを受け付けていません

On the Expressibility of the Reconstructional Color Refinement

投稿日: 2024年6月14日 作成者: jarxiv

要約 有名なウラム再構成予想に関連する最も基本的な事実の 1 つは、グラフの接続 … 続きを読む →

カテゴリー: cs.CC, cs.DM, cs.LG, math.CO | On the Expressibility of the Reconstructional Color Refinement はコメントを受け付けていません

On the Expressive Power of Spectral Invariant Graph Neural Networks

投稿日: 2024年6月7日 作成者: jarxiv

要約 グラフ ニューラル ネットワーク (GNN) を強化するためにスペクトル情 … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG, math.CO, math.SP | On the Expressive Power of Spectral Invariant Graph Neural Networks はコメントを受け付けていません

Future Directions in the Theory of Graph Machine Learning

投稿日: 2024年6月6日 作成者: jarxiv

要約 グラフに関する機械学習、特にグラフ ニューラル ネットワーク (GNN) … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.LG, cs.NE, stat.ML | Future Directions in the Theory of Graph Machine Learning はコメントを受け付けていません

Representing Piecewise-Linear Functions by Functions with Minimal Arity

投稿日: 2024年6月5日 作成者: jarxiv

要約 任意の連続区分線形関数 $F\colon \mathbb{R}^{n}\t … 続きを読む →

カテゴリー: cs.DM, cs.LG, cs.SC | Representing Piecewise-Linear Functions by Functions with Minimal Arity はコメントを受け付けていません

Weisfeiler-Leman at the margin: When more expressivity matters

投稿日: 2024年5月29日 作成者: jarxiv

要約 Weisfeiler-Leman アルゴリズム ($1$-WL) は、グラ … 続きを読む →

カテゴリー: cs.DM, cs.LG, cs.NE, stat.ML | Weisfeiler-Leman at the margin: When more expressivity matters はコメントを受け付けていません

Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints

投稿日: 2024年5月27日 作成者: jarxiv

要約 ユニットキューブモジュールから構成される自己再構成ロボットのモデルを導入し … 続きを読む →

カテゴリー: cs.CG, cs.DM, cs.RO | Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints はコメントを受け付けていません

Automatic question generation for propositional logical equivalences

投稿日: 2024年5月10日 作成者: jarxiv

要約 特にパンデミックによるオンライン学習への移行により、大学生の間での学業不正 … 続きを読む →

カテゴリー: cs.CL, cs.DM | Automatic question generation for propositional logical equivalences はコメントを受け付けていません