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

The Maximum Linear Arrangement Problem for trees under projectivity and planarity

投稿日: 2023年3月20日 作成者: jarxiv

要約 最大線形配置問題 (MaxLA) は、グラフ $G$ の $n$ 頂点から … 続きを読む →

カテゴリー: cs.CL, cs.DM, cs.DS | The Maximum Linear Arrangement Problem for trees under projectivity and planarity はコメントを受け付けていません

Neighborhood Averaging for Improving Outlier Detectors

投稿日: 2023年3月20日 作成者: jarxiv

要約 同様のオブジェクトは同様の外れ値スコアを持つべきであると仮定します。 私た … 続きを読む →

カテゴリー: cs.CV, cs.DS, cs.LG | Neighborhood Averaging for Improving Outlier Detectors はコメントを受け付けていません

Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover

投稿日: 2023年3月16日 作成者: jarxiv

要約 ごく最近、最も一般的な多目的進化アルゴリズムである NSGA-II の最初 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.NE | Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover はコメントを受け付けていません

A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates

投稿日: 2023年3月14日 作成者: jarxiv

要約 グラフの最短経路問題は、AI の理論と応用の基礎です。 通常、既存のアルゴ … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS | A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates はコメントを受け付けていません

Improved Space Bounds for Learning with Experts

投稿日: 2023年3月3日 作成者: jarxiv

要約 $n$ の専門家との $T$ 日間にわたる専門家のアドバイスの問題を使用し … 続きを読む →

カテゴリー: cs.DS, cs.LG | Improved Space Bounds for Learning with Experts はコメントを受け付けていません

Choosing Public Datasets for Private Machine Learning via Gradient Subspace Distance

投稿日: 2023年3月3日 作成者: jarxiv

要約 差分プライベート確率的勾配降下法は、各反復にノイズを注入することでモデル … 続きを読む →

カテゴリー: cs.CR, cs.CV, cs.DS, cs.LG, stat.ML | Choosing Public Datasets for Private Machine Learning via Gradient Subspace Distance はコメントを受け付けていません

Coordination of Multiple Robots along Given Paths with Bounded Junction Complexity

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

要約 マルチロボット/マルチエージェント システムの基本的な NP ハード モー … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.MA, cs.RO | Coordination of Multiple Robots along Given Paths with Bounded Junction Complexity はコメントを受け付けていません

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

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

要約 ごく最近、多目的進化オプティマイザー NSGA-II の最初の数学的ランタ … 続きを読む →

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

Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar

投稿日: 2023年3月1日 作成者: jarxiv

要約 コミュニティ検出は、さまざまな分野で広範なアプリケーションを持つネットワー … 続きを読む →

カテゴリー: 05C15, 65K05, 90C10, 90C35, 90C57, 90C59, 90C90, cond-mat.stat-mech, cs.DS, cs.LG, cs.SI, math.OC | Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar はコメントを受け付けていません

High Probability Convergence of Stochastic Gradient Methods

投稿日: 2023年3月1日 作成者: jarxiv

要約 この作業では、サブガウス ノイズを使用した確率的凸最適化と非凸最適化の両方 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | High Probability Convergence of Stochastic Gradient Methods はコメントを受け付けていません