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

Fully Packed and Ready to Go: High-Density, Rearrangement-Free, Grid-Based Storage and Retrieval

要約 均一な形状の荷重(容器、パレット、トート)を備えたグリッドベースのストレー … 続きを読む

カテゴリー: cs.DS, cs.RO | Fully Packed and Ready to Go: High-Density, Rearrangement-Free, Grid-Based Storage and Retrieval はコメントを受け付けていません

High-Dimensional Calibration from Swap Regret

要約 任意の凸セット$ \ mathcal {p} \ subset \ mat … 続きを読む

カテゴリー: cs.DS, cs.GT, cs.LG, stat.ML | High-Dimensional Calibration from Swap Regret はコメントを受け付けていません

Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-index Models

要約 ガウス分布の下で、実質値のマルチインデックスモデル(MIM)を学習する複雑 … 続きを読む

カテゴリー: cs.DS, cs.LG | Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-index Models はコメントを受け付けていません

The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination

要約 分布シフトを使用した学習に関する最近の研究に触発されて、繰り返し多項式フィ … 続きを読む

カテゴリー: cs.DS, cs.LG, stat.ML | The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination はコメントを受け付けていません

Private Geometric Median in Nearly-Linear Time

要約 データセットの幾何学的中央値を推定することは、平均推定の堅牢な対応物であり … 続きを読む

カテゴリー: cs.CR, cs.DS, cs.LG, stat.ML | Private Geometric Median in Nearly-Linear Time はコメントを受け付けていません

Improved Algorithms for Overlapping and Robust Clustering of Edge-Colored Hypergraphs: An LP-Based Combinatorial Approach

要約 クラスタリングは、機械学習とデータマイニングの両方における基本的なタスクで … 続きを読む

カテゴリー: cs.DB, cs.DS, cs.LG | Improved Algorithms for Overlapping and Robust Clustering of Edge-Colored Hypergraphs: An LP-Based Combinatorial Approach はコメントを受け付けていません

Learning-Augmented Algorithms for Boolean Satisfiability

要約 学習型アルゴリズムは、最悪の分析を超える最近の顕著な開発です。 このフレー … 続きを読む

カテゴリー: cs.CC, cs.DS, cs.LG | Learning-Augmented Algorithms for Boolean Satisfiability はコメントを受け付けていません

Approximate Lifted Model Construction

要約 パラメトリックファクターグラフなどの確率的リレーショナルモデルは、オブジェ … 続きを読む

カテゴリー: cs.AI, cs.DS, cs.LG | Approximate Lifted Model Construction はコメントを受け付けていません

CART-ELC: Oblique Decision Tree Induction via Exhaustive Search

要約 斜めの決定木は、従来の軸に並べられた決定木よりも分類性能が改善される可能性 … 続きを読む

カテゴリー: cs.AI, cs.DS, cs.LG, F.2.2 | CART-ELC: Oblique Decision Tree Induction via Exhaustive Search はコメントを受け付けていません

Provable Accuracy Bounds for Hybrid Dynamical Optimization and Sampling

要約 アナログダイナミカルアクセラレータ(DXS)は、コンピューターアーキテクチ … 続きを読む

カテゴリー: 60J60, cs.DS, cs.LG, F.2.0, math.ST, stat.TH | Provable Accuracy Bounds for Hybrid Dynamical Optimization and Sampling はコメントを受け付けていません