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

Calibration Error for Decision Making

投稿日: 2024年9月24日 作成者: jarxiv

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

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

Calibration Error for Decision Making

投稿日: 2024年9月19日 作成者: jarxiv

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

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

Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces

投稿日: 2024年9月17日 作成者: jarxiv

要約 古典的な $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

投稿日: 2024年9月17日 作成者: jarxiv

要約 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?

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

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

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

Minimum projective linearizations of trees in linear time

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

要約 最小線形配置問題 (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

投稿日: 2024年9月9日 作成者: jarxiv

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

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

Predicting quantum channels over general product distributions

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

要約 未知の量子チャネルの出力挙動を予測する問題を調査します。 $n$-qubi … 続きを読む →

カテゴリー: cs.DS, cs.LG, quant-ph | Predicting quantum channels over general product distributions はコメントを受け付けていません

Dynamic Boundary Time Warping for Sub-sequence Matching with Few Examples

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

要約 本論文では、長い時間的配列の中から、短い配列の集合に類似した断片を見つける … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.IR | Dynamic Boundary Time Warping for Sub-sequence Matching with Few Examples はコメントを受け付けていません

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling

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

要約 私たちは高次元分布の同一性テスト問題を研究します。 入力として明示的な分布 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.PR, math.ST, stat.TH | Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling はコメントを受け付けていません