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

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

Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares

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

要約 $\varepsilon$ 部分の敵対的外れ値が存在する場合に高次元分布の … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares はコメントを受け付けていません

Overcomplete Tensor Decomposition via Koszul-Young Flattenings

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

要約 代数の複雑さの下限とテンソル分解の間の関連性を動機として、行列乗算の最近の … 続きを読む →

カテゴリー: cs.DS, cs.LG | Overcomplete Tensor Decomposition via Koszul-Young Flattenings はコメントを受け付けていません