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

Transformers Can Represent $n$-gram Language Models

投稿日: 2024年4月24日 作成者: jarxiv

要約 既存の研究の多くは、計算の形式的なモデルを使用してその表現能力を記述するこ … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.CL, cs.FL, cs.LG | Transformers Can Represent $n$-gram Language Models はコメントを受け付けていません

Private graphon estimation via sum-of-squares

投稿日: 2024年4月19日 作成者: jarxiv

要約 私たちは、確率的ブロック モデルを学習し、任意の一定数のブロックに対して多 … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG, stat.ML | Private graphon estimation via sum-of-squares はコメントを受け付けていません

Complexity of Probabilistic Reasoning for Neurosymbolic Classification Techniques

投稿日: 2024年4月15日 作成者: jarxiv

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

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

Bi-objective Optimization in Role Mining

投稿日: 2024年3月26日 作成者: jarxiv

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

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

The Expressive Power of Transformers with Chain of Thought

投稿日: 2024年3月21日 作成者: jarxiv

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

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

Distribution-Specific Auditing For Subgroup Fairness

投稿日: 2024年3月4日 作成者: jarxiv

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

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

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

投稿日: 2024年2月26日 作成者: jarxiv

要約 対象の共変量に強い相関がある場合、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

投稿日: 2024年2月13日 作成者: jarxiv

要約 マルチクラスのラベル付け問題を考えてみましょう。ラベルは $[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

投稿日: 2024年2月13日 作成者: jarxiv

要約 複雑な推論能力は現在の 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

投稿日: 2024年2月12日 作成者: jarxiv

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

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