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

PECANN: Parallel Efficient Clustering with Graph-Based Approximate Nearest Neighbor Search

投稿日: 2023年12月14日 作成者: jarxiv

要約 この論文では、点セットの密度に基づくクラスタリングについて研究します。 こ … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG | PECANN: Parallel Efficient Clustering with Graph-Based Approximate Nearest Neighbor Search はコメントを受け付けていません

Non-monotone Sequential Submodular Maximization

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

要約 この論文では、逐次サブモジュール最大化と呼ばれるサブモジュール最適化におけ … 続きを読む →

カテゴリー: cs.DS, cs.LG | Non-monotone Sequential Submodular Maximization はコメントを受け付けていません

Non-Stationary Bandits with Auto-Regressive Temporal Dependency

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

要約 従来のマルチアームドバンディット（MAB）フレームワークは、主に確率論的ま … 続きを読む →

カテゴリー: cs.DS, cs.LG | Non-Stationary Bandits with Auto-Regressive Temporal Dependency はコメントを受け付けていません

Improved Frequency Estimation Algorithms with and without Predictions

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

要約 データ ストリームに出現する要素の頻度を推定することは、大規模なデータ分析 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Improved Frequency Estimation Algorithms with and without Predictions はコメントを受け付けていません

Hot PATE: Private Aggregation of Distributions for Diverse Task

投稿日: 2023年12月5日 作成者: jarxiv

要約 Private Aggregation of Teacher Ensemb … 続きを読む →

カテゴリー: cs.AI, cs.CR, cs.DS, cs.LG | Hot PATE: Private Aggregation of Distributions for Diverse Task はコメントを受け付けていません

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