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

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

Efficient Algorithm for Sparse Fourier Transform of Generalized q-ary Functions

要約 $q$ 配列を実数にマッピングする $q$ 配列関数 $f:\mathbb … 続きを読む

カテゴリー: cs.CC, cs.DM, cs.IT, cs.LG, math.IT | Efficient Algorithm for Sparse Fourier Transform of Generalized q-ary Functions はコメントを受け付けていません

Computing Game Symmetries and Equilibria That Respect Them

要約 マルチエージェント システム内の対称性を認識していれば、戦略的相互作用をよ … 続きを読む

カテゴリー: 68Q17, 68Q25, 68T01, 91A05, 91A06, 91A10, 91A26, 91A35, 91A68, cs.AI, cs.CC, cs.GT, cs.MA, F.2 | Computing Game Symmetries and Equilibria That Respect Them はコメントを受け付けていません

Accelerating genetic optimization of nonlinear model predictive control by learning optimal search space size

要約 遺伝的アルゴリズム (GA) は通常、非線形モデルの予測制御の最適化問題を … 続きを読む

カテゴリー: cs.CC, cs.NE, cs.RO, math.OC | Accelerating genetic optimization of nonlinear model predictive control by learning optimal search space size はコメントを受け付けていません

Circuit Complexity Bounds for Visual Autoregressive Model

要約 特定のモデルの表現力を理解することは、その能力の限界を把握するために不可欠 … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.CL, cs.LG, stat.ML | Circuit Complexity Bounds for Visual Autoregressive Model はコメントを受け付けていません