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

C*: A New Bounding Approach for the Moving-Target Traveling Salesman Problem

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

要約 我々はContinuity* C*と呼ばれる新しい束縛手法を導入し、Mov … 続きを読む →

カテゴリー: cs.DS, cs.RO | C*: A New Bounding Approach for the Moving-Target Traveling Salesman Problem はコメントを受け付けていません

The Cost of Consistency: Submodular Maximization with Constant Recourse

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

要約 本研究では、オンライン劣モジュラ最大化について研究し、安定解を維持するとい … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | The Cost of Consistency: Submodular Maximization with Constant Recourse はコメントを受け付けていません

The Space Complexity of Approximating Logistic Loss

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

要約 データ$mathbf{X} ∕in ∕mathbb{R}^{n ∕time … 続きを読む →

カテゴリー: cs.DS, cs.LG | The Space Complexity of Approximating Logistic Loss はコメントを受け付けていません

Strongly-polynomial time and validation analysis of policy gradient methods

投稿日: 2024年12月3日 作成者: jarxiv

要約 この論文では、有限状態およびアクションのマルコフ決定プロセス (MDP) … 続きを読む →

カテゴリー: 49K45, 49M05, 90C05, 90C26, 90C40, 90C46, cs.AI, cs.DS, cs.LG, math.OC | Strongly-polynomial time and validation analysis of policy gradient methods はコメントを受け付けていません

Tractable Agreement Protocols

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

要約 私たちは、あらゆる機械学習アルゴリズムを対話型プロトコルに変換する効率的な … 続きを読む →

カテゴリー: cs.DS, cs.GT, cs.LG | Tractable Agreement Protocols はコメントを受け付けていません

Classical and Quantum Algorithms for the Deterministic L-system Inductive Inference Problem

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

要約 L システムは、植物の発育など、多くの生物学的プロセスのモデル化およびシミ … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.FL, cs.LG, quant-ph | Classical and Quantum Algorithms for the Deterministic L-system Inductive Inference Problem はコメントを受け付けていません

Approximation Algorithms for Combinatorial Optimization with Predictions

投稿日: 2024年11月26日 作成者: jarxiv

要約 私たちは、実行時間を増加させることなく、古典的なアルゴリズムの超近似保証を … 続きを読む →

カテゴリー: cs.DS, cs.LG | Approximation Algorithms for Combinatorial Optimization with Predictions はコメントを受け付けていません

OPMOS: Ordered Parallel Multi-Objective Shortest-Path

投稿日: 2024年11月26日 作成者: jarxiv

要約 多目的最短経路 (MOS) 問題は、多属性グラフ内の開始ノードから宛先ノー … 続きを読む →

カテゴリー: cs.AI, cs.AR, cs.DC, cs.DS, cs.PF | OPMOS: Ordered Parallel Multi-Objective Shortest-Path はコメントを受け付けていません

Agnostic Learning of Arbitrary ReLU Activation under Gaussian Marginals

投稿日: 2024年11月25日 作成者: jarxiv

要約 二乗損失目標を使用して、ガウス境界上で任意にバイアスされた ReLU 活性 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Agnostic Learning of Arbitrary ReLU Activation under Gaussian Marginals はコメントを受け付けていません

Learning multivariate Gaussians with imperfect advice

投稿日: 2024年11月22日 作成者: jarxiv

要約 学習拡張アルゴリズムのフレームワーク内で分布学習の問題を再検討します。 こ … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, stat.ML | Learning multivariate Gaussians with imperfect advice はコメントを受け付けていません