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

Semidefinite programs simulate approximate message passing robustly

投稿日: 2023年11月16日 作成者: jarxiv

要約 近似メッセージ パッシング (AMP) は、行列累乗反復を一般化する反復ア … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Semidefinite programs simulate approximate message passing robustly はコメントを受け付けていません

A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width

投稿日: 2023年11月16日 作成者: jarxiv

要約 イジング モデルの基礎となるパラメーターをデータから効率的に学習するという … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width はコメントを受け付けていません

Fast swap regret minimization and applications to approximate correlated equilibria

投稿日: 2023年11月15日 作成者: jarxiv

要約 任意の定数 $\varepsilon>0$ に対して、$T = \math … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.GT, cs.LG, cs.MA | Fast swap regret minimization and applications to approximate correlated equilibria はコメントを受け付けていません

An Improved Relaxation for Oracle-Efficient Adversarial Contextual Bandits

投稿日: 2023年11月13日 作成者: jarxiv

要約 我々は、敵対的なコンテキストバンディット問題に対するオラクル効率の高い緩和 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | An Improved Relaxation for Oracle-Efficient Adversarial Contextual Bandits はコメントを受け付けていません

Gaussian Cooling and Dikin Walks: The Interior-Point Method for Logconcave Sampling

投稿日: 2023年11月10日 作成者: jarxiv

要約 (凸) 最適化と (対数凹) サンプリングの間の関係は、多くの概念的および … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | Gaussian Cooling and Dikin Walks: The Interior-Point Method for Logconcave Sampling はコメントを受け付けていません

Anytime-Constrained Reinforcement Learning

投稿日: 2023年11月10日 作成者: jarxiv

要約 私たちは、いつでも制約のある制約付きマルコフ決定プロセス (cMDP) を … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Anytime-Constrained Reinforcement Learning はコメントを受け付けていません

Inference for Probabilistic Dependency Graphs

投稿日: 2023年11月10日 作成者: jarxiv

要約 確率的依存関係グラフ (PDG) は、ベイジアン ネットワークとファクター … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.DS, math.PR | Inference for Probabilistic Dependency Graphs はコメントを受け付けていません

Robust Mean Estimation Without Moments for Symmetric Distributions

投稿日: 2023年11月9日 作成者: jarxiv

要約 モーメントの仮定を使わずに平均または位置パラメータをロバストに推定する問題 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Robust Mean Estimation Without Moments for Symmetric Distributions はコメントを受け付けていません

Computing Approximate $\ell_p$ Sensitivities

投稿日: 2023年11月8日 作成者: jarxiv

要約 回帰タスクの次元削減における最近の研究では、データセット内の特定のデータポ … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Computing Approximate $\ell_p$ Sensitivities はコメントを受け付けていません

Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems

投稿日: 2023年11月8日 作成者: jarxiv

要約 構造化された密度を持つヘビーテールノイズを伴う確率的最適化問題を検討します … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC, math.ST, stat.TH | Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems はコメントを受け付けていません