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

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

Replication-proof Bandit Mechanism Design

投稿日: 2023年12月29日 作成者: jarxiv

要約 私たちは、エージェントが利益を最大化するために自分の武器を戦略的に登録また … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.GT | Replication-proof Bandit Mechanism Design はコメントを受け付けていません

Dynamic Algorithms for Matroid Submodular Maximization

投稿日: 2023年12月27日 作成者: jarxiv

要約 マトロイド制約とカーディナリティ制約の下でのサブモジュラー最大化は、機械学 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Dynamic Algorithms for Matroid Submodular Maximization はコメントを受け付けていません

Gerrymandering Planar Graphs

投稿日: 2023年12月25日 作成者: jarxiv

要約 地図再区画問題 (ゲリマンダリング) の計算の複雑さを研究します。 数学的 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.GT | Gerrymandering Planar Graphs はコメントを受け付けていません

Metalearning with Very Few Samples Per Task

投稿日: 2023年12月22日 作成者: jarxiv

要約 メタルラーニングとマルチタスク学習は、個々のタスクを単独で解決するよりも効 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Metalearning with Very Few Samples Per Task はコメントを受け付けていません