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

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation

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

要約 敵対的外れ値が存在する場合の疎な平均推定のアルゴリズムの問​​題を研究しま … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation はコメントを受け付けていません

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions

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

要約 統計クエリ (SQ) モデルにおける非ガウス成分分析 (NGCA) の複雑 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions はコメントを受け付けていません

A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the same Skeleton

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

要約 Causal DAG (ベイジアン ネットワークとも呼ばれます) は、確率 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the same Skeleton はコメントを受け付けていません

Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications

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

要約 $k$-主成分分析 ($k$-PCA) 問題は、データ分析や次元削減アプリ … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.NA, math.NA, stat.ML | Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications はコメントを受け付けていません

Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications

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

要約 $k$-主成分分析 ($k$-PCA) 問題は、データ分析や次元削減アプリ … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.NA, math.NA, stat.ML | Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications はコメントを受け付けていません

Identification for Tree-shaped Structural Causal Models in Polynomial Time

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

要約 線形構造因果モデル (SCM) は、確率変数間の関係を表現および分析するた … 続きを読む →

カテゴリー: cs.AI, cs.DS | Identification for Tree-shaped Structural Causal Models in Polynomial Time はコメントを受け付けていません

Memory-Efficient Sequential Pattern Mining with Hybrid Tries

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

要約 現代のデータセットは指数関数的に増大し続けており、このような大規模データセ … 続きを読む →

カテゴリー: cs.AI, cs.DB, cs.DS, cs.LG | Memory-Efficient Sequential Pattern Mining with Hybrid Tries はコメントを受け付けていません

Errors are Robustly Tamed in Cumulative Knowledge Processes

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

要約 私たちは、新しい知識単位の妥当性が、その導出の正確さと、それが依存する単位 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.SI, math.PR | Errors are Robustly Tamed in Cumulative Knowledge Processes はコメントを受け付けていません

The SMART approach to instance-optimal online learning

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

要約 私たちは、データに適応し、インスタンス最適なリグレットを達成する、つまり、 … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT | The SMART approach to instance-optimal online learning はコメントを受け付けていません

Robustly Learning Single-Index Models via Alignment Sharpness

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

要約 不可知論的モデルにおける $L_2^2$ 損失の下での単一インデックス モ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC, math.ST, stat.ML, stat.TH | Robustly Learning Single-Index Models via Alignment Sharpness はコメントを受け付けていません