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

Submodular Information Selection for Hypothesis Testing with Misclassification Penalties

投稿日: 2024年5月20日 作成者: jarxiv

要約 仮説検証/分類タスクに最適な情報ソースのサブセットを選択するという問題を考 … 続きを読む →

カテゴリー: cs.CC, cs.IT, cs.LG, math.IT, math.OC, stat.ML | Submodular Information Selection for Hypothesis Testing with Misclassification Penalties はコメントを受け付けていません

Learning low-degree quantum objects

投稿日: 2024年5月20日 作成者: jarxiv

要約 $\ell_2$- distance で $\varepsilon$-er … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG, math.FA, quant-ph | Learning low-degree quantum objects はコメントを受け付けていません

Solving Quantified Boolean Formulas with Few Existential Variables

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

要約 定量化されたブール式 (QBF) 問題は、一般に PSPACE 完全性の原 … 続きを読む →

カテゴリー: cs.AI, cs.CC | Solving Quantified Boolean Formulas with Few Existential Variables はコメントを受け付けていません

Chain of Thought Empowers Transformers to Solve Inherently Serial Problems

投稿日: 2024年5月8日 作成者: jarxiv

要約 一連の中間ステップ、別名思考連鎖 (CoT) を生成するようにモデルに指示 … 続きを読む →

カテゴリー: cs.CC, cs.LG, stat.ML | Chain of Thought Empowers Transformers to Solve Inherently Serial Problems はコメントを受け付けていません

Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy

投稿日: 2024年5月7日 作成者: jarxiv

要約 差分非公開(DP)継続計数のタスクでは、インクリメントのストリームを受け取 … 続きを読む →

カテゴリー: cs.CC, cs.CR, cs.DS, cs.LG | Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy はコメントを受け付けていません

Learning Quantum Processes with Quantum Statistical Queries

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

要約 複雑な量子プロセスの学習は、量子ベンチマーク、暗号解析、変分量子アルゴリズ … 続きを読む →

カテゴリー: cs.CC, cs.LG, quant-ph | Learning Quantum Processes with Quantum Statistical Queries はコメントを受け付けていません

Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy

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

要約 差分プライベート (DP) 継続カウントのタスクでは、一連の増分を受け取り … 続きを読む →

カテゴリー: cs.CC, cs.CR, cs.DS, cs.LG | Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy はコメントを受け付けていません

Explicit Second-Order Min-Max Optimization Methods with Optimal Convergence Guarantee

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

要約 \emph{convex-concave} の制約のない最小-最大最適化問 … 続きを読む →

カテゴリー: cs.CC, cs.LG, math.OC | Explicit Second-Order Min-Max Optimization Methods with Optimal Convergence Guarantee はコメントを受け付けていません

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