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

On the Convergence Rate of the Stochastic Gradient Descent (SGD) and application to a modified policy gradient for the Multi Armed Bandit

投稿日: 2024年2月12日 作成者: jarxiv

要約 学習率が逆時間減衰スケジュールに従う場合の確率的勾配降下法 (SGD) の … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, cs.NA, math.NA, stat.ML | On the Convergence Rate of the Stochastic Gradient Descent (SGD) and application to a modified policy gradient for the Multi Armed Bandit はコメントを受け付けていません

Finding hardness reductions automatically using SAT solvers

投稿日: 2024年2月12日 作成者: jarxiv

要約 この記事では、完了問題、つまり部分構造を完全な構造に完成させることができる … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.DS, cs.LO, math.CO | Finding hardness reductions automatically using SAT solvers はコメントを受け付けていません

PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses

投稿日: 2024年2月8日 作成者: jarxiv

要約 この研究では、集計された応答から学習するアルゴリズムを研究します。 私たち … 続きを読む →

カテゴリー: cs.DS, cs.LG | PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses はコメントを受け付けていません

Provably learning a multi-head attention layer

投稿日: 2024年2月7日 作成者: jarxiv

要約 マルチヘッド アテンション レイヤーは、トランス アーキテクチャを従来のフ … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Provably learning a multi-head attention layer はコメントを受け付けていません

The Power of Populations in Decentralized Bandits

投稿日: 2024年2月2日 作成者: jarxiv

要約 私たちは、分散型 GOSSIP モデルにおける協力的なマルチエージェント … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG | The Power of Populations in Decentralized Bandits はコメントを受け付けていません

Intrinsic Data Constraints and Upper Bounds in Binary Classification Performance

投稿日: 2024年1月31日 作成者: jarxiv

要約 データ編成の構造は、特にバイナリ分類タスクにおいて、機械学習アルゴリズムの … 続きを読む →

カテゴリー: cs.DS, cs.LG, physics.data-an | Intrinsic Data Constraints and Upper Bounds in Binary Classification Performance はコメントを受け付けていません

Modification-Fair Cluster Editing

投稿日: 2024年1月29日 作成者: jarxiv

要約 古典的なクラスター編集問題 (相関クラスタリングとも呼ばれます) では、少 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Modification-Fair Cluster Editing はコメントを受け付けていません

Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs

投稿日: 2024年1月29日 作成者: jarxiv

要約 観測データからの因果関係の推定は、実証科学の基本的なタスクです。 観察され … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, stat.ME | Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs はコメントを受け付けていません

MNL-Bandit with Knapsacks: a near-optimal algorithm

投稿日: 2024年1月25日 作成者: jarxiv

要約 販売者が $N$ の代替可能な製品の固定在庫を持ち、$T$ の期間にわたっ … 続きを読む →

カテゴリー: cs.DS, cs.LG | MNL-Bandit with Knapsacks: a near-optimal algorithm はコメントを受け付けていません

Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods

投稿日: 2024年1月24日 作成者: jarxiv

要約 この論文では、時間とともに変化する一連の 2 レベル問題が次々と明らかにさ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods はコメントを受け付けていません