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

A quasi-polynomial time algorithm for Multi-Dimensional Scaling via LP hierarchies

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

要約 多次元尺度法 (MDS) は、$n$ オブジェクト間のペアごとの非類似性を … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | A quasi-polynomial time algorithm for Multi-Dimensional Scaling via LP hierarchies はコメントを受け付けていません

Banach-Tarski Embeddings and Transformers

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

要約 任意の再帰的データ構造を高次元ベクトルに埋め込む新しい構造を導入します。 … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.LG | Banach-Tarski Embeddings and Transformers はコメントを受け付けていません

Optimal Embedding Dimension for Sparse Subspace Embeddings

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

要約 ランダムな $m\times n$ 行列 $S$ は、パラメーター $\e … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.NA, math.NA, stat.ML | Optimal Embedding Dimension for Sparse Subspace Embeddings はコメントを受け付けていません

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