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

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

Computing and Learning on Combinatorial Data

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

要約 21世紀は、人間の活動と行動、物理的現象、科学的発見、技術の進歩、そして世 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS | Computing and Learning on Combinatorial Data はコメントを受け付けていません

Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization

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

要約 必ずしも単調なモジュールの最大化ではない制約の場合、$ 1/e $を超える … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization はコメントを受け付けていません

Cautious Optimizers: Improving Training with One Line of Code

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

要約 ADAMWは、変圧器の事前化のデフォルトのオプティマイザーです。 長年にわ … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.CV, cs.DM, cs.LG | Cautious Optimizers: Improving Training with One Line of Code はコメントを受け付けていません

Using Code Generation to Solve Open Instances of Combinatorial Design Problems

投稿日: 2025年1月30日 作成者: jarxiv

要約 組み合わせデザインのハンドブックは、多くの種類の組み合わせデザインをカタロ … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.DM, math.CO | Using Code Generation to Solve Open Instances of Combinatorial Design Problems はコメントを受け付けていません

Efficient Algorithm for Sparse Fourier Transform of Generalized q-ary Functions

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

要約 $q$ 配列を実数にマッピングする $q$ 配列関数 $f:\mathbb … 続きを読む →

カテゴリー: cs.CC, cs.DM, cs.IT, cs.LG, math.IT | Efficient Algorithm for Sparse Fourier Transform of Generalized q-ary Functions はコメントを受け付けていません