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

On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse

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

要約 言語モデルの望ましいプロパティをすべて指定することは困難ですが、特定の要件 … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.DS, cs.LG, stat.ML | On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse はコメントを受け付けていません

Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity

投稿日: 2024年11月14日 作成者: jarxiv

要約 忘却部分空間埋め込みは、任意の $d$ 次元部分空間について、高い確率で … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.NA, math.NA, math.PR, stat.ML | Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity はコメントを受け付けていません

Theoretical Analysis of Byte-Pair Encoding

投稿日: 2024年11月14日 作成者: jarxiv

要約 バイト ペア エンコーディング (BPE) は、文法ベースのテキスト圧縮に … 続きを読む →

カテゴリー: cs.CL, cs.DS | Theoretical Analysis of Byte-Pair Encoding はコメントを受け付けていません

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms

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

要約 私たちは、スイッチングコストを伴うオンライン変換、つまりエネルギーと持続可 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms はコメントを受け付けていません

On Differentially Private String Distances

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

要約 \{0,1\}^n$ のビット文字列 $A_1​​,\ldots,A_m\ … 続きを読む →

カテゴリー: cs.AI, cs.CR, cs.DS, cs.LG, stat.ML | On Differentially Private String Distances はコメントを受け付けていません

$k$NN Attention Demystified: A Theoretical Exploration for Scalable Transformers

投稿日: 2024年11月7日 作成者: jarxiv

要約 トランスフォーマーは、そのパワーにもかかわらず、自己注意の二次的な複雑さの … 続きを読む →

カテゴリー: cs.DS, cs.LG | $k$NN Attention Demystified: A Theoretical Exploration for Scalable Transformers はコメントを受け付けていません

Arithmetical Binary Decision Tree Traversals

投稿日: 2024年11月6日 作成者: jarxiv

要約 この論文では、算術演算を使用して二分決定木を走査するための一連の方法を紹介 … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.NA, math.NA | Arithmetical Binary Decision Tree Traversals はコメントを受け付けていません

Privacy of the last iterate in cyclically-sampled DP-SGD on nonconvex composite losses

投稿日: 2024年11月6日 作成者: jarxiv

要約 差分プライベート確率勾配降下法 (DP-SGD) は、勾配をプライベート化 … 続きを読む →

カテゴリー: (Primary), 60G15, 68P27, cs.CR, cs.DS, cs.LG, G.1.6, math.OC, stat.ML | Privacy of the last iterate in cyclically-sampled DP-SGD on nonconvex composite losses はコメントを受け付けていません

Accelerating Matroid Optimization through Fast Imprecise Oracles

投稿日: 2024年11月6日 作成者: jarxiv

要約 正確な情報を得るために複雑なモデル (トラフィック モデル、データベース … 続きを読む →

カテゴリー: cs.DS, cs.LG | Accelerating Matroid Optimization through Fast Imprecise Oracles はコメントを受け付けていません

Discovering Data Structures: Nearest Neighbor Search and Beyond

投稿日: 2024年11月6日 作成者: jarxiv

要約 データ構造のエンドツーエンド学習のための一般的なフレームワークを提案します … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Discovering Data Structures: Nearest Neighbor Search and Beyond はコメントを受け付けていません