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

The Computational Complexity of Circuit Discovery for Inner Interpretability

投稿日: 2025年4月2日 作成者: jarxiv

要約 機械学習、認知/脳科学、および社会の解釈可能性の実現可能性に基づいて、機械 … 続きを読む →

カテゴリー: cs.AI, cs.CC, q-bio.NC | The Computational Complexity of Circuit Discovery for Inner Interpretability はコメントを受け付けていません

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

投稿日: 2025年3月28日 作成者: jarxiv

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

カテゴリー: cs.CC, cs.DS, cs.LG, quant-ph | An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems はコメントを受け付けていません

Algorithmic causal structure emerging through compression

投稿日: 2025年3月24日 作成者: jarxiv

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

カテゴリー: cs.AI, cs.CC, cs.IT, cs.LG, math.IT | Algorithmic causal structure emerging through compression はコメントを受け付けていません

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

投稿日: 2025年3月21日 作成者: jarxiv

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

カテゴリー: cs.CC, cs.LG | Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers はコメントを受け付けていません

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

投稿日: 2025年3月21日 作成者: jarxiv

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

カテゴリー: cs.AI, cs.CC, cs.CL | BigO(Bench) — Can LLMs Generate Code with Controlled Time and Space Complexity? はコメントを受け付けていません

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

投稿日: 2025年3月20日 作成者: jarxiv

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

カテゴリー: cs.AI, cs.CC, cs.CL | BigO(Bench) — Can LLMs Generate Code with Controlled Time and Space Complexity? はコメントを受け付けていません

The Structural Complexity of Matrix-Vector Multiplication

投稿日: 2025年3月3日 作成者: jarxiv

要約 $ 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

投稿日: 2025年2月21日 作成者: jarxiv

要約 この論文では、回路の複雑さフレームワークを使用して、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

投稿日: 2025年2月20日 作成者: jarxiv

要約 自然言語で表現された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

投稿日: 2025年2月13日 作成者: jarxiv

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

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