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

Testing Juntas Optimally with Samples

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

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

How to Construct Random Unitaries

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

カテゴリー: cs.CC, cs.CL, math-ph, math.MP, quant-ph | コメントする

Low degree conjecture implies sharp computational thresholds in stochastic block model

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

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

Probabilistic and Causal Satisfiability: Constraining the Model

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

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

How Global Calibration Strengthens Multiaccuracy

要約 マルチカルチュラシーとマルチキャリブレーションは、学習と計算の複雑さに多数 … 続きを読む

カテゴリー: cs.CC, cs.LG | How Global Calibration Strengthens Multiaccuracy はコメントを受け付けていません

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

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

カテゴリー: cs.AI, cs.CC, cs.CL | CMAT: A Multi-Agent Collaboration Tuning Framework for Enhancing Small Language Models はコメントを受け付けていません

Epistemic Skills: Reasoning about Knowledge and Oblivion

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

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

The Computational Complexity of Circuit Discovery for Inner Interpretability

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

カテゴリー: 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

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

カテゴリー: 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

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

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