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

Fast multiplication by two’s complement addition of numbers represented as a set of polynomial radix 2 indexes, stored as an integer list for massively parallel computation

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

要約 整数リストとして格納された多項式基数 2 のインデックスのセットとして表さ … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG, cs.MS | Fast multiplication by two’s complement addition of numbers represented as a set of polynomial radix 2 indexes, stored as an integer list for massively parallel computation はコメントを受け付けていません

Efficient Parallelization of an Ubiquitous Sequential Computation

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

要約 $t = (1, 2, \dots, n)$, $a_t \in \ とし … 続きを読む →

カテゴリー: cs.DS, cs.LG | Efficient Parallelization of an Ubiquitous Sequential Computation はコメントを受け付けていません

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 はコメントを受け付けていません