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

Tackling Provably Hard Representative Selection via Graph Neural Networks

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

要約 代表選択 (RS) は、データセットを代表するサンプルの小さなサブセットを … 続きを読む →

カテゴリー: cs.CC, cs.LG | Tackling Provably Hard Representative Selection via Graph Neural Networks はコメントを受け付けていません

From $O(\sqrt{n})$ to $O(\log(n))$ in Quadratic Programming

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

要約 数値最適化理論には数十年にわたって「暗雲」が漂っています。つまり、最適化ア … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.NA, cs.SY, eess.SY, math.NA, math.OC | From $O(\sqrt{n})$ to $O(\log(n))$ in Quadratic Programming はコメントを受け付けていません

SparseOptimizer: Sparsify Language Models through Moreau-Yosida Regularization and Accelerate via Compiler Co-design

投稿日: 2023年7月19日 作成者: jarxiv

要約 この論文では、Moreau-Yosida 正則化を利用して BERT、AL … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.CL, cs.LG, cs.MS | SparseOptimizer: Sparsify Language Models through Moreau-Yosida Regularization and Accelerate via Compiler Co-design はコメントを受け付けていません

SparseOptimizer: Sparsify Language Models through Moreau-Yosida Regularization and Accelerate via Compiler Co-design

投稿日: 2023年7月4日 作成者: jarxiv

要約 本稿では、BERT、ALBERT、GPTのような大規模言語モデルにおいて、 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.CL, cs.LG, cs.MS | SparseOptimizer: Sparsify Language Models through Moreau-Yosida Regularization and Accelerate via Compiler Co-design はコメントを受け付けていません

Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspective

投稿日: 2023年6月29日 作成者: jarxiv

要約 最近の研究では、特に数学や推論を含む複雑なタスクを扱う場合、思考連鎖プロン … 続きを読む →

カテゴリー: cs.CC, cs.CL, cs.LG, stat.ML | Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspective はコメントを受け付けていません

SparseOptimizer: Sparsify Language Models through Moreau-Yosida Regularization and Accelerate through Compiler Co-design

投稿日: 2023年6月28日 作成者: jarxiv

要約 この論文では、Moreau-Yosida 正則化を利用して BERT、AL … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.CL, cs.LG, cs.MS | SparseOptimizer: Sparsify Language Models through Moreau-Yosida Regularization and Accelerate through Compiler Co-design はコメントを受け付けていません

On the $k$-Hamming and $k$-Edit Distances

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

要約 この論文では、古典的なハミング距離とエディット距離の自然な一般化である重み … 続きを読む →

カテゴリー: cs.CC, cs.CL, cs.DS | On the $k$-Hamming and $k$-Edit Distances はコメントを受け付けていません

Counting Markov Equivalent Directed Acyclic Graphs Consistent with Background Knowledge

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

要約 マルコフ同値クラス内の有向非巡回グラフの数をカウントするための多項式時間正 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.DM, cs.DS, cs.LG | Counting Markov Equivalent Directed Acyclic Graphs Consistent with Background Knowledge はコメントを受け付けていません

A Simple Proof of the Mixing of Metropolis-Adjusted Langevin Algorithm under Smoothness and Isoperimetry

投稿日: 2023年6月9日 作成者: jarxiv

要約 $\mathbb{R}^d$ でターゲット密度をサンプリングするための M … 続きを読む →

カテゴリー: cs.CC, cs.LG, stat.CO, stat.ML | A Simple Proof of the Mixing of Metropolis-Adjusted Langevin Algorithm under Smoothness and Isoperimetry はコメントを受け付けていません

Hardness of Deceptive Certificate Selection

投稿日: 2023年6月8日 作成者: jarxiv

要約 AI の理論的な解釈可能性の保証に向けた最近の進歩は、インタラクティブな証 … 続きを読む →

カテゴリー: 68T01, 91A06, cs.AI, cs.CC, cs.LG, I.2.0 | Hardness of Deceptive Certificate Selection はコメントを受け付けていません