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

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

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

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

カテゴリー: cs.DM, cs.LG | コメントする

Effective Sampling for Robot Motion Planning Through the Lens of Lattices

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

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

カテゴリー: cs.CG, cs.DM, cs.RO | コメントする

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

Post-processing of coronary and myocardial spatial data

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

要約 実際の現象の数値シミュレーションには、計算スキームと計算ドメインが必要です … 続きを読む →

カテゴリー: cs.CV, cs.DM | Post-processing of coronary and myocardial spatial data はコメントを受け付けていません

Effective Sampling for Robot Motion Planning Through the Lens of Lattices

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

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

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