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

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

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

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

EHOP: A Dataset of Everyday NP-Hard Optimization Problems

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

カテゴリー: 68Q15, cs.CC, cs.CL, I.2.7 | コメントする

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

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

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

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

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

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

Algorithmic causal structure emerging through compression

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

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

From Probability to Counterfactuals: the Increasing Complexity of Satisfiability in Pearl’s Causal Hierarchy

要約 パールの因果階層(PCH)の枠組みは、因果関係に関する人間の思考の進行性の … 続きを読む

カテゴリー: cs.AI, cs.CC | From Probability to Counterfactuals: the Increasing Complexity of Satisfiability in Pearl’s Causal Hierarchy はコメントを受け付けていません

Neural Algorithmic Reasoning for Hypergraphs with Looped Transformers

要約 ループトランスフォーマーは、伝統的なグラフアルゴリズムをシミュレートする上 … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.CL, cs.LG | Neural Algorithmic Reasoning for Hypergraphs with Looped Transformers はコメントを受け付けていません

On Computational Limits and Provably Efficient Criteria of Visual Autoregressive Models: A Fine-Grained Complexity Analysis

要約 最近、視覚的自己回帰($mathsf{VAR}$)モデルは、画像生成分野に … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.CV, cs.LG | On Computational Limits and Provably Efficient Criteria of Visual Autoregressive Models: A Fine-Grained Complexity Analysis はコメントを受け付けていません

On Deciding the Data Complexity of Answering Linear Monadic Datalog Queries with LTL Operators(Extended Version)

要約 私たちの懸念は、ルール本体内のアトムに線形時相論理 LTL の演算子をプレ … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.LO | On Deciding the Data Complexity of Answering Linear Monadic Datalog Queries with LTL Operators(Extended Version) はコメントを受け付けていません

A Structural Complexity Analysis of Hierarchical Task Network Planning

要約 私たちは、階層型タスク ネットワーク プランニングのコンテキストにおける … 続きを読む

カテゴリー: cs.AI, cs.CC | A Structural Complexity Analysis of Hierarchical Task Network Planning はコメントを受け付けていません