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

GreedyML: A Parallel Algorithm for Maximizing Submodular Functions

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

要約 分散メモリマルチプロセッサの遺伝的制約を受ける単調部分モジュール関数を最大 … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG | GreedyML: A Parallel Algorithm for Maximizing Submodular Functions はコメントを受け付けていません

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination

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

要約 私たちは、平均推定、PCA、線形回帰に焦点を当てて、Huber の汚染モデ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination はコメントを受け付けていません

Optimal Block-Level Draft Verification for Accelerating Speculative Decoding

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

要約 投機的デコードは、推論中に大規模言語モデル (LLM) をロスレスで高速化 … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.IT, cs.LG, math.IT | Optimal Block-Level Draft Verification for Accelerating Speculative Decoding はコメントを受け付けていません

Scalable Algorithms for Individual Preference Stable Clustering

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

要約 この論文では、クラスタリングにおける個人の公平性と安定性を捉える概念である … 続きを読む →

カテゴリー: cs.AI, cs.CY, cs.DS, cs.LG | Scalable Algorithms for Individual Preference Stable Clustering はコメントを受け付けていません

Deep Discriminative to Kernel Density Graph for In- and Out-of-distribution Calibrated Inference

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

要約 ランダム フォレストやディープ ニューラル ネットワークなどの深層識別アプ … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, q-bio.NC, stat.ML | Deep Discriminative to Kernel Density Graph for In- and Out-of-distribution Calibrated Inference はコメントを受け付けていません

A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets

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

要約 この論文では、移動ターゲット巡回セールスマン問題 (MT-TSP) の最適 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.RO | A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets はコメントを受け付けていません

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