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

Three iterations of $(d-1)$-WL test distinguish non isometric clouds of $d$-dimensional points

投稿日: 2025年6月13日 作成者: jarxiv

要約 Weisfeiler – Lehman（WL）テストは、グラフ … 続きを読む →

カテゴリー: 05C60, 68R10, 68R12, cs.DM, cs.LG, F.2.2 | コメントする

Time, Travel, and Energy in the Uniform Dispersion Problem

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

要約 未知のグリッドのような環境でロボットの群れを均一に分散させるというアルゴリ … 続きを読む →

カテゴリー: 68T40, cs.DM, cs.MA, cs.RO, I.2.9 | Time, Travel, and Energy in the Uniform Dispersion Problem はコメントを受け付けていません

GraphOmni: A Comprehensive and Extendable Benchmark Framework for Large Language Models on Graph-theoretic Tasks

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

要約 このペーパーでは、自然言語で明確に表現されたグラフ理論タスク上のLLMの推 … 続きを読む →

カテゴリー: cs.DM, cs.LG | GraphOmni: A Comprehensive and Extendable Benchmark Framework for Large Language Models on Graph-theoretic Tasks はコメントを受け付けていません

Effective Sampling for Robot Motion Planning Through the Lens of Lattices

投稿日: 2025年5月22日 作成者: jarxiv

要約 （通常はランダムな）サンプリングを介してロボットの自由空間の構造をキャプチ … 続きを読む →

カテゴリー: cs.CG, cs.DM, cs.RO | Effective Sampling for Robot Motion Planning Through the Lens of Lattices はコメントを受け付けていません

On the Depth of Monotone ReLU Neural Networks and ICNNs

投稿日: 2025年5月12日 作成者: jarxiv

要約 Relu Neural Networksの2つのモデルを研究します：単調ネ … 続きを読む →

カテゴリー: cs.DM, cs.LG, cs.NE, math.CO | On the Depth of Monotone ReLU Neural Networks and ICNNs はコメントを受け付けていません

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets

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

要約 我々は、連続区分的な一次関数のクラスに限定した二値分類を考察する。我々は、 … 続きを読む →

カテゴリー: cs.DM, cs.LG, math.CO, math.MG | How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets はコメントを受け付けていません

Pushing the Frontier on Approximate EFX Allocations

投稿日: 2025年4月24日 作成者: jarxiv

要約 私たちは、一連の不可分な商品を加法評価関数を備えた一連のエージェントに割り … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.GT | Pushing the Frontier on Approximate EFX Allocations はコメントを受け付けていません

Graph Inference with Effective Resistance Queries

投稿日: 2025年2月26日 作成者: jarxiv

要約 グラフ推論の目標は、グラフに関する情報を返すOracleにクエリを使用して … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | Graph Inference with Effective Resistance Queries はコメントを受け付けていません

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees

投稿日: 2025年2月19日 作成者: jarxiv

要約 任意のメトリック空間で$ n $ポイントの最小スパニングツリー（MST）を … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees はコメントを受け付けていません

Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges

投稿日: 2025年2月19日 作成者: jarxiv

要約 エッジ色のハイパーグラフをクラスタリングするためのフレームワークを検討しま … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges はコメントを受け付けていません