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

Complexity of Probabilistic Reasoning for Neurosymbolic Classification Techniques

要約 ニューロシンボリック人工知能は、ニューラル ネットワークの学習機能と記号シ … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.LG, cs.SC | Complexity of Probabilistic Reasoning for Neurosymbolic Classification Techniques はコメントを受け付けていません

Bi-objective Optimization in Role Mining

要約 ロール マイニングは、既存のポリシーからロールベースの認可ポリシーを派生す … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.CR | Bi-objective Optimization in Role Mining はコメントを受け付けていません

The Expressive Power of Transformers with Chain of Thought

要約 最近の理論的研究により、グラフ内の 2 つのノードが接続されているかどうか … 続きを読む

カテゴリー: cs.CC, cs.CL, cs.LG, cs.LO | The Expressive Power of Transformers with Chain of Thought はコメントを受け付けていません

Distribution-Specific Auditing For Subgroup Fairness

要約 統計的サブグループの公平性の概念を用いた分類器の監査問題を研究する。Kea … 続きを読む

カテゴリー: cs.CC, cs.CY, cs.LG | Distribution-Specific Auditing For Subgroup Fairness はコメントを受け付けていません

Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps

要約 対象の共変量に強い相関がある場合、Lasso の統計的パフォーマンスが大幅 … 続きを読む

カテゴリー: cs.CC, cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps はコメントを受け付けていません

On Computationally Efficient Multi-Class Calibration

要約 マルチクラスのラベル付け問題を考えてみましょう。ラベルは $[k]$ の値 … 続きを読む

カテゴリー: cs.CC, cs.DS, cs.LG, math.ST, stat.ML, stat.TH | On Computationally Efficient Multi-Class Calibration はコメントを受け付けていません

NPHardEval: Dynamic Benchmark on Reasoning Ability of Large Language Models via Complexity Classes

要約 複雑な推論能力は現在の LLM の最も重要な機能の 1 つであり、複雑な意 … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.CL, cs.LG | NPHardEval: Dynamic Benchmark on Reasoning Ability of Large Language Models via Complexity Classes はコメントを受け付けていません

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications

要約 任意の量子状態を準備するための新しい決定論的方法を提案します。 私たちのプ … 続きを読む

カテゴリー: cs.CC, cs.LG, quant-ph | Spacetime-Efficient Low-Depth Quantum State Preparation with Applications はコメントを受け付けていません

Finding hardness reductions automatically using SAT solvers

要約 この記事では、完了問題、つまり部分構造を完全な構造に完成させることができる … 続きを読む

カテゴリー: cs.AI, cs.CC, cs.DS, cs.LO, math.CO | Finding hardness reductions automatically using SAT solvers はコメントを受け付けていません

The Boundaries of Tractability in Hierarchical Task Network Planning

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

カテゴリー: cs.AI, cs.CC | The Boundaries of Tractability in Hierarchical Task Network Planning はコメントを受け付けていません