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

Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection

投稿日: 2024年1月18日 作成者: jarxiv

要約 Bergman らによって導入された決定図に基づく分岐限定アルゴリズム。 … 続きを読む →

カテゴリー: 90C27, 90C39, 90C57, cs.AI, cs.DM, cs.DS, I.2.8, math.OC | Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection はコメントを受け付けていません

Asynchronous Algorithmic Alignment with Cocycles

投稿日: 2024年1月15日 作成者: jarxiv

要約 最先端のニューラル アルゴリズム推論器は、グラフ ニューラル ネットワーク … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, math.AC | Asynchronous Algorithmic Alignment with Cocycles はコメントを受け付けていません

Optimal Survival Trees: A Dynamic Programming Approach

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

要約 生存分析では、過去のデータに基づいて死亡時刻や、繰り返されないその他の特異 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Optimal Survival Trees: A Dynamic Programming Approach はコメントを受け付けていません

A Novel Skip Orthogonal List for Dynamic Optimal Transport Problem

投稿日: 2024年1月8日 作成者: jarxiv

要約 最適なトランスポートは、過去数十年にわたって最適化コミュニティから大きな注 … 続きを読む →

カテゴリー: cs.AI, cs.CG, cs.DS, math.OC | A Novel Skip Orthogonal List for Dynamic Optimal Transport Problem はコメントを受け付けていません

Dynamic programming by polymorphic semiring algebraic shortcut fusion

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

要約 ダイナミック プログラミング (DP) は、他の方法では困難な組み合わせ問 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.RA | Dynamic programming by polymorphic semiring algebraic shortcut fusion はコメントを受け付けていません

A First Runtime Analysis of the NSGA-II on a Multimodal Problem

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

要約 ごく最近、多目的進化オプティマイザNSGA-IIの最初の数学的実行時間分析 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.NE, math.OC | A First Runtime Analysis of the NSGA-II on a Multimodal Problem はコメントを受け付けていません

Sharper Bounds for $\ell_p$ Sensitivity Sampling

投稿日: 2024年1月4日 作成者: jarxiv

要約 大規模な機械学習において、ランダムサンプリングは、少数の代表的な部分例によ … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Sharper Bounds for $\ell_p$ Sensitivity Sampling はコメントを受け付けていません

On the hardness of learning under symmetries

投稿日: 2024年1月4日 作成者: jarxiv

要約 我々は、勾配降下法による等変量ニューラルネットワークの学習問題を研究してい … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | On the hardness of learning under symmetries はコメントを受け付けていません

Line Coverage with Multiple Robots: Algorithms and Experiments

投稿日: 2024年1月2日 作成者: jarxiv

要約 ライン カバレッジの問題には、リソースに制約のある 1 つ以上のロボットが … 続きを読む →

カテゴリー: cs.DS, cs.RO | Line Coverage with Multiple Robots: Algorithms and Experiments はコメントを受け付けていません

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time

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

要約 我々は、強いクラスタ性を示すグラフのための準線形時間スペクトルクラスタリン … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.SI | A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time はコメントを受け付けていません