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

CMAT: A Multi-Agent Collaboration Tuning Framework for Enhancing Small Language Models

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

要約 大規模な言語モデル（LLMS）を開くことで、自然言語処理の分野が大幅に進歩 … 続きを読む →

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

Epistemic Skills: Reasoning about Knowledge and Oblivion

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

要約 このペーパーでは、グループ知識の概念を取り入れながら、知識を獲得し、忘却に … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.LO | Epistemic Skills: Reasoning about Knowledge and Oblivion はコメントを受け付けていません

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 はコメントを受け付けていません