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

On the Depth of Monotone ReLU Neural Networks and ICNNs

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

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

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

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

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

Pushing the Frontier on Approximate EFX Allocations

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

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

Graph Inference with Effective Resistance Queries

要約 グラフ推論の目標は、グラフに関する情報を返す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

要約 任意のメトリック空間で$ 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

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

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

Post-processing of coronary and myocardial spatial data

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

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

Effective Sampling for Robot Motion Planning Through the Lens of Lattices

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

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

Computing and Learning on Combinatorial Data

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

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

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

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

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