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

PLAN: Variance-Aware Private Mean Estimation

要約 差分プライベート平均推定は、データ分析と機械学習のためのプライバシー保護ア … 続きを読む

カテゴリー: cs.CR, cs.DS, cs.LG | PLAN: Variance-Aware Private Mean Estimation はコメントを受け付けていません

Algorithms for Caching and MTS with reduced number of predictions

要約 ML 拡張アルゴリズムは予測を利用して、最悪の場合の限界を超えるパフォーマ … 続きを読む

カテゴリー: cs.DS, cs.LG | Algorithms for Caching and MTS with reduced number of predictions はコメントを受け付けていません

Language Generation in the Limit

要約 現在の大規模な言語モデルは複雑ですが、根底にある言語生成問題自体の最も基本 … 続きを読む

カテゴリー: cs.AI, cs.CL, cs.DS, cs.LG | Language Generation in the Limit はコメントを受け付けていません

The Central Spanning Tree Problem

要約 スパニング ツリーは、データ セットをその「骨格」の観点から要約する必要が … 続きを読む

カテゴリー: cs.CV, cs.DM, cs.DS, math.CO, math.OC | The Central Spanning Tree Problem はコメントを受け付けていません

Efficient Detection of Exchangeable Factors in Factor Graphs

要約 ドメイン サイズに関して扱いやすい確率推論を可能にするために、リフト確率推 … 続きを読む

カテゴリー: cs.AI, cs.DS | Efficient Detection of Exchangeable Factors in Factor Graphs はコメントを受け付けていません

Forming Large Patterns with Local Robots in the OBLOT Model

要約 任意パターン形成問題では、$n$個の自律移動ロボットが任意のパターン$Pを … 続きを読む

カテゴリー: cs.DS, cs.RO | Forming Large Patterns with Local Robots in the OBLOT Model はコメントを受け付けていません

Forming Large Patterns with Local Robots in the OBLOT Model

要約 任意パターン形成問題では、$n$個の自律移動ロボットが任意のパターン$Pを … 続きを読む

カテゴリー: cs.DS, cs.RO | Forming Large Patterns with Local Robots in the OBLOT Model はコメントを受け付けていません

A Provably Accurate Randomized Sampling Algorithm for Logistic Regression

要約 統計と機械学習では、ロジスティック回帰は、主にバイナリ分類タスクに使用され … 続きを読む

カテゴリー: cs.DS, cs.LG, stat.ML | A Provably Accurate Randomized Sampling Algorithm for Logistic Regression はコメントを受け付けていません

GreedyML: A Parallel Algorithm for Maximizing Submodular Functions

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

カテゴリー: 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

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

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