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

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

投稿日: 2025年6月5日 作成者: jarxiv

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

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

Labelling Data with Unknown References

投稿日: 2025年6月4日 作成者: jarxiv

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

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

Dynamic Consistent $k$-Center Clustering with Optimal Recourse

投稿日: 2025年6月4日 作成者: jarxiv

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

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

Dynamic Consistent $k$-Center Clustering with Optimal Recourse

投稿日: 2025年6月3日 作成者: jarxiv

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

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

Optimal Bounds for Adversarial Constrained Online Convex Optimization

投稿日: 2025年5月30日 作成者: jarxiv

要約 制約されたオンライン凸最適化（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

投稿日: 2025年5月29日 作成者: jarxiv

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

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

High-Dimensional Calibration from Swap Regret

投稿日: 2025年5月28日 作成者: jarxiv

要約 任意の凸セット$ \ 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

投稿日: 2025年5月28日 作成者: jarxiv

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

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

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

投稿日: 2025年5月27日 作成者: jarxiv

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

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

Private Geometric Median in Nearly-Linear Time

投稿日: 2025年5月27日 作成者: jarxiv

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

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