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

Avoiding Obfuscation with Prover-Estimator Debate

要約 強力なAIシステムをトレーニングして、ますます複雑なタスクで正確な人間の監 … 続きを読む

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

Solving Multiagent Path Finding on Highly Centralized Networks

要約 Mutliagent Path Finding(MAPF)の問題は、可能な … 続きを読む

カテゴリー: cs.AI, cs.CC | Solving Multiagent Path Finding on Highly Centralized Networks はコメントを受け付けていません

Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures

要約 複数のエージェントが衝突を避けながら、それぞれがエンディング位置に向かって … 続きを読む

カテゴリー: cs.AI, cs.CC | Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures はコメントを受け付けていません

Position: Scaling LLM Agents Requires Asymptotic Analysis with LLM Primitives

要約 困難な問題をサブ問題に分解すると、多くの場合、それらをより簡単で効率的に解 … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.CL, cs.LG, cs.NE | Position: Scaling LLM Agents Requires Asymptotic Analysis with LLM Primitives はコメントを受け付けていません

Multi-Agent Path Finding For Large Agents Is Intractable

要約 マルチエージェントパス検出(MAPF)の問題は、グラフ上の一連のパスを見つ … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.MA | Multi-Agent Path Finding For Large Agents Is Intractable はコメントを受け付けていません

Learning-Augmented Algorithms for Boolean Satisfiability

要約 学習型アルゴリズムは、最悪の分析を超える最近の顕著な開発です。 このフレー … 続きを読む

カテゴリー: cs.CC, cs.DS, cs.LG | Learning-Augmented Algorithms for Boolean Satisfiability はコメントを受け付けていません

Testing Juntas Optimally with Samples

要約 $ \ theta \ left(\ tfrac {1} {\ epsil … 続きを読む

カテゴリー: cs.CC, cs.DS, cs.LG | Testing Juntas Optimally with Samples はコメントを受け付けていません

How to Construct Random Unitaries

要約 擬似ランダムユニタリス(PRU)の存在 – ハールランダムユニ … 続きを読む

カテゴリー: cs.CC, cs.CL, math-ph, math.MP, quant-ph | How to Construct Random Unitaries はコメントを受け付けていません

Low degree conjecture implies sharp computational thresholds in stochastic block model

要約 対称確率的ブロックモデルのコンテキストにおける(拡張)低程度の推測(最近[ … 続きを読む

カテゴリー: cs.CC, cs.LG, math.ST, stat.CO, stat.TH | Low degree conjecture implies sharp computational thresholds in stochastic block model はコメントを受け付けていません

Probabilistic and Causal Satisfiability: Constraining the Model

要約 確率的および因果的推論における満足度問題の複雑さを研究します。 ランダム変 … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.LO | Probabilistic and Causal Satisfiability: Constraining the Model はコメントを受け付けていません