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

Faster Approx. Top-K: Harnessing the Full Power of Two Stages

要約 アレイから最大の$ k $要素を識別することを目的とするトップ$ k $の … 続きを読む

カテゴリー: cs.DS, cs.LG | コメントする

Labelling Data with Unknown References

要約 評価者が信頼できるのは、ラベラーとしての性能を測定するための、合意された方 … 続きを読む

カテゴリー: cs.AI, cs.DS | コメントする

Dynamic Consistent $k$-Center Clustering with Optimal Recourse

要約 任意の計量空間の点と、敵から送られてくる点の更新のシーケンスが与えられたと … 続きを読む

カテゴリー: cs.DS, cs.LG | コメントする

Dynamic Consistent $k$-Center Clustering with Optimal Recourse

要約 敵から送信された任意のメトリック空間と一連のポイントアップデートからのポイ … 続きを読む

カテゴリー: cs.DS, cs.LG | コメントする

Optimal Bounds for Adversarial Constrained Online Convex Optimization

要約 制約されたオンライン凸最適化(COCO)は、標準のオンライン凸最適化(OC … 続きを読む

カテゴリー: cs.DS, cs.LG, math.OC, stat.ML | コメントする

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

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

カテゴリー: cs.DS, cs.RO | コメントする

High-Dimensional Calibration from Swap Regret

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

カテゴリー: cs.DS, cs.GT, cs.LG, stat.ML | コメントする

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

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

カテゴリー: cs.DS, cs.LG | コメントする

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

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

カテゴリー: cs.DS, cs.LG, stat.ML | コメントする

Private Geometric Median in Nearly-Linear Time

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

カテゴリー: cs.CR, cs.DS, cs.LG, stat.ML | コメントする