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

Learning Algorithms in the Limit

要約 このホワイトペーパーでは、\ textIT {計算観測}および\ text … 続きを読む

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

Avoiding Obfuscation with Prover-Estimator Debate

要約 強力なAIシステムをトレーニングして、ますます複雑なタスクで正確な人間の監 … 続きを読む

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

Adaptive Discretization against an Adversary: Lipschitz bandits, Dynamic Pricing, and Auction Tuning

要約 Lipschitz Banditsは、$ [0,1] $間隔などの大きく構 … 続きを読む

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

Discrete and Continuous Difference of Submodular Minimization

要約 連続または離散ドメインで定義されたサブモジュラー関数は、多数のアプリケーシ … 続きを読む

カテゴリー: cs.DS, cs.LG, math.OC | Discrete and Continuous Difference of Submodular Minimization はコメントを受け付けていません

A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values

要約 Shapleyの値は、機械学習モデルによって行われる決定にどの機能に影響を … 続きを読む

カテゴリー: cs.DS, cs.LG, quant-ph | A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values はコメントを受け付けていません

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

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

カテゴリー: cs.DS, cs.LG | Faster Approx. Top-K: Harnessing the Full Power of Two Stages はコメントを受け付けていません

Labelling Data with Unknown References

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

カテゴリー: cs.AI, cs.DS | Labelling Data with Unknown References はコメントを受け付けていません

Dynamic Consistent $k$-Center Clustering with Optimal Recourse

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

カテゴリー: cs.DS, cs.LG | Dynamic Consistent $k$-Center Clustering with Optimal Recourse はコメントを受け付けていません

Dynamic Consistent $k$-Center Clustering with Optimal Recourse

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

カテゴリー: cs.DS, cs.LG | Dynamic Consistent $k$-Center Clustering with Optimal Recourse はコメントを受け付けていません

Optimal Bounds for Adversarial Constrained Online Convex Optimization

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

カテゴリー: cs.DS, cs.LG, math.OC, stat.ML | Optimal Bounds for Adversarial Constrained Online Convex Optimization はコメントを受け付けていません