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

The complexity of approximate (coarse) correlated equilibrium for incomplete information games

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

要約 不完全情報ゲームにおける近似相関平衡の分散学習の反復の複雑さを研究します。 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.GT, cs.LG | The complexity of approximate (coarse) correlated equilibrium for incomplete information games はコメントを受け付けていません

Truncated Variance Reduced Value Iteration

投稿日: 2024年5月22日 作成者: jarxiv

要約 私たちは、$A_{\text{tot}}$-状態-アクションのペア、制限さ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | Truncated Variance Reduced Value Iteration はコメントを受け付けていません

Online Learning of Halfspaces with Massart Noise

投稿日: 2024年5月22日 作成者: jarxiv

要約 私たちは、マサートノイズの存在下でのオンライン学習のタスクを研究します。 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Online Learning of Halfspaces with Massart Noise はコメントを受け付けていません

Learning low-degree quantum objects

投稿日: 2024年5月20日 作成者: jarxiv

要約 $\ell_2$- distance で $\varepsilon$-er … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG, math.FA, quant-ph | Learning low-degree quantum objects はコメントを受け付けていません

Improved classical shadows from local symmetries in the Schur basis

投稿日: 2024年5月16日 作成者: jarxiv

要約 古典的なシャドウ タスクのサンプルの複雑さを研究します。あるクラスの観測対 … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, quant-ph | Improved classical shadows from local symmetries in the Schur basis はコメントを受け付けていません

Optimal Matrix Sketching over Sliding Windows

投稿日: 2024年5月14日 作成者: jarxiv

要約 行列スケッチ。長さ $N$ のベクトル ストリームで構成される行列 $\b … 続きを読む →

カテゴリー: cs.DB, cs.DS, cs.LG | Optimal Matrix Sketching over Sliding Windows はコメントを受け付けていません

Distribution Learning Meets Graph Structure Sampling

投稿日: 2024年5月14日 作成者: jarxiv

要約 この研究は、オンライン学習フレームワークを使用して、PAC 学習の高次元グ … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Distribution Learning Meets Graph Structure Sampling はコメントを受け付けていません

Active Learning with Simple Questions

投稿日: 2024年5月14日 作成者: jarxiv

要約 ドメイン X に属する n 個のラベルなし例のプール S が学習者に提示さ … 続きを読む →

カテゴリー: cs.DS, cs.LG | Active Learning with Simple Questions はコメントを受け付けていません

Individual Fairness under Varied Notions of Group Fairness in Bipartite Matching – One Framework to Approximate Them All

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

要約 私たちは、グループと個人の両方の公平性制約を満たすプラットフォームへのアイ … 続きを読む →

カテゴリー: cs.AI, cs.DS | Individual Fairness under Varied Notions of Group Fairness in Bipartite Matching – One Framework to Approximate Them All はコメントを受け付けていません

Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems

投稿日: 2024年5月10日 作成者: jarxiv

要約 実際には効果的ですが、大規模な線形方程式系を解くための反復法は、問題に依存 … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.NA, math.NA, math.OC | Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems はコメントを受け付けていません