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

Stochastic Multi-round Submodular Optimization with Budget

要約 この研究では、確率的予算付きマルチラウンド サブモジュラー最大化 (SBM … 続きを読む

カテゴリー: cs.AI, cs.DS | Stochastic Multi-round Submodular Optimization with Budget はコメントを受け付けていません

Subsampling Suffices for Adaptive Data Analysis

要約 データセットに対して実行される分析が母集団全体を代表していることを確認する … 続きを読む

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT | Subsampling Suffices for Adaptive Data Analysis はコメントを受け付けていません

Stochastic Multi-round Submodular Optimization with Budget

要約 この研究では、確率的予算付きマルチラウンド サブモジュラー最大化 (SBM … 続きを読む

カテゴリー: cs.AI, cs.DS | Stochastic Multi-round Submodular Optimization with Budget はコメントを受け付けていません

Calibration Error for Decision Making

要約 キャリブレーションにより、意思決定者は予測を確率として確実に解釈できるよう … 続きを読む

カテゴリー: cs.DS, cs.LG, stat.ML | Calibration Error for Decision Making はコメントを受け付けていません

Calibration Error for Decision Making

要約 キャリブレーションにより、意思決定者は予測を確率として確実に解釈できるよう … 続きを読む

カテゴリー: cs.DS, cs.LG, stat.ML | Calibration Error for Decision Making はコメントを受け付けていません

Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces

要約 古典的な $k$-Median、$k$-Means、$k$-Center … 続きを読む

カテゴリー: cs.CG, cs.DS, cs.LG | Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces はコメントを受け付けていません

Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models

要約 MapReduce (MR) モデルにおけるサブモジュラー関数の分散最大化 … 続きを読む

カテゴリー: cs.DC, cs.DS, cs.LG | Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models はコメントを受け付けていません

Graph Inspection for Robotic Motion Planning: Do Arithmetic Circuits Help?

要約 私たちは、算術回路に基づくアルゴリズムが、ロボットの動作計画に直接適用する … 続きを読む

カテゴリー: cs.DS, cs.RO | Graph Inspection for Robotic Motion Planning: Do Arithmetic Circuits Help? はコメントを受け付けていません

Minimum projective linearizations of trees in linear time

要約 最小線形配置問題 (MLA) は、 $\sum_{\{u,v\}\in E … 続きを読む

カテゴリー: cs.CL, cs.DM, cs.DS | Minimum projective linearizations of trees in linear time はコメントを受け付けていません

Faster Sampling from Log-Concave Densities over Polytopes via Efficient Linear Solvers

要約 多面体 $K:=\{\theta \in \mathbb{R に制約された … 続きを読む

カテゴリー: cs.DS, cs.LG, stat.ML | Faster Sampling from Log-Concave Densities over Polytopes via Efficient Linear Solvers はコメントを受け付けていません