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

HashEvict: A Pre-Attention KV Cache Eviction Strategy using Locality-Sensitive Hashing

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

要約 Transformer ベースの大規模言語モデル (LLM) は、キー/値 … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.DS, cs.LG, cs.PF | HashEvict: A Pre-Attention KV Cache Eviction Strategy using Locality-Sensitive Hashing はコメントを受け付けていません

Characterizations of Language Generation With Breadth

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

要約 私たちは、Gold [Gol67] と Angluin [Ang79] の … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.DS, cs.LG, stat.ML | Characterizations of Language Generation With Breadth はコメントを受け付けていません

Learning Low Degree Hypergraphs

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

要約 エッジ検出クエリを介してハイパーグラフを学習する問題を研究します。 この問 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Learning Low Degree Hypergraphs はコメントを受け付けていません

Tokenisation is NP-Complete

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

要約 この研究では、語彙を直接見つけるか (直接トークン化)、または一連のマージ … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.FL | Tokenisation is NP-Complete はコメントを受け付けていません

Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation

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

要約 近似最小スパニング ツリー (MST) を非公開で公開する問題を研究します … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG | Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation はコメントを受け付けていません

The Correlated Gaussian Sparse Histogram Mechanism

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

要約 $(\varepsilon, \delta)$-差分プライバシーのもとでス … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG | The Correlated Gaussian Sparse Histogram Mechanism はコメントを受け付けていません

Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets

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

要約 差分プライベート合成データは、個人に関する機密情報を保護しながらデータ分析 … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG, math.PR, math.ST, stat.TH | Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets はコメントを受け付けていません

Fast Computation of Leave-One-Out Cross-Validation for $k$-NN Regression

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

要約 $k$-最近傍 ($k$-NN) 回帰の Leave-one-out 相互 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.CO, stat.ME, stat.ML | Fast Computation of Leave-One-Out Cross-Validation for $k$-NN Regression はコメントを受け付けていません

C*: A New Bounding Approach for the Moving-Target Traveling Salesman Problem

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

要約 我々はContinuity* C*と呼ばれる新しい束縛手法を導入し、Mov … 続きを読む →

カテゴリー: cs.DS, cs.RO | C*: A New Bounding Approach for the Moving-Target Traveling Salesman Problem はコメントを受け付けていません

The Cost of Consistency: Submodular Maximization with Constant Recourse

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

要約 本研究では、オンライン劣モジュラ最大化について研究し、安定解を維持するとい … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | The Cost of Consistency: Submodular Maximization with Constant Recourse はコメントを受け付けていません