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

An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems

要約 重要な機械学習タスクの証明可能な指数速度速度を達成することは、線形システム … 続きを読む

カテゴリー: cs.CC, cs.DS, cs.LG, quant-ph | コメントする

Algorithmic causal structure emerging through compression

要約 因果関係、対称性、および圧縮の関係を調査します。 因果モデルが識別できない … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.IT, cs.LG, math.IT | コメントする

Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers

要約 考え方の推論とスクラッチパッドは、変圧器の計算能力を強化するための重要なツ … 続きを読む

カテゴリー: cs.CC, cs.LG | コメントする

BigO(Bench) — Can LLMs Generate Code with Controlled Time and Space Complexity?

要約 指定された時間と空間の複雑さを伴うコードの理解と生成において、生成言語モデ … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.CL | コメントする

BigO(Bench) — Can LLMs Generate Code with Controlled Time and Space Complexity?

要約 指定された時間と空間の複雑さを伴うコードの理解と生成において、生成言語モデ … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.CL | コメントする

The Structural Complexity of Matrix-Vector Multiplication

要約 $ n \ times n $ matrix mを前処理する問題と、任意の … 続きを読む

カテゴリー: 65F05, cs.CC, cs.CG, cs.DS, cs.LG, F.2.1 | The Structural Complexity of Matrix-Vector Multiplication はコメントを受け付けていません

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity

要約 この論文では、回路の複雑さフレームワークを使用して、MAMBAおよび状態空 … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.CL, cs.LG | The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity はコメントを受け付けていません

EHOP: A Dataset of Everyday NP-Hard Optimization Problems

要約 自然言語で表現されたNPハード最適化問題のコレクションである、日常のハード … 続きを読む

カテゴリー: 68Q15, cs.CC, cs.CL, I.2.7 | EHOP: A Dataset of Everyday NP-Hard Optimization Problems はコメントを受け付けていません

Necessary and Sufficient Oracles: Toward a Computational Taxonomy For Reinforcement Learning

要約 大規模な状態空間の強化学習(RL)のアルゴリズムは、監視された学習サブルー … 続きを読む

カテゴリー: cs.CC, cs.LG | Necessary and Sufficient Oracles: Toward a Computational Taxonomy For Reinforcement Learning はコメントを受け付けていません

Noise Sensitivity of Hierarchical Functions and Deep Learning Lower Bounds in General Product Measures

要約 最近の作品は、階層構造を使用した機能またはデータを調べることにより、Dee … 続きを読む

カテゴリー: cs.CC, cs.LG, math.CO, math.PR | Noise Sensitivity of Hierarchical Functions and Deep Learning Lower Bounds in General Product Measures はコメントを受け付けていません