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

On Classifying Continuous Constraint Satisfaction Problems

投稿日: 2023年10月27日 作成者: jarxiv

要約 連続制約充足問題 (CCSP) は、区間領域 $U \subset \ma … 続きを読む →

カテゴリー: cs.CC, cs.CG, cs.CL, cs.DM, cs.DS | On Classifying Continuous Constraint Satisfaction Problems はコメントを受け付けていません

Recurrent Neural Language Models as Probabilistic Finite-state Automata

投稿日: 2023年10月20日 作成者: jarxiv

要約 よく理解されている形式主義の観点から言語モデル (LM) を研究することで … 続きを読む →

カテゴリー: cs.CC, cs.CL, cs.LG | Recurrent Neural Language Models as Probabilistic Finite-state Automata はコメントを受け付けていません

The Expresssive Power of Transformers with Chain of Thought

投稿日: 2023年10月17日 作成者: jarxiv

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

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

The Computational Complexity of Finding Stationary Points in Non-Convex Optimization

投稿日: 2023年10月16日 作成者: jarxiv

要約 非凸であるが滑らかな目的関数 $f$ の近似静止点、つまり勾配がほぼゼロで … 続きを読む →

カテゴリー: cs.CC, cs.LG, math.OC, stat.ML | The Computational Complexity of Finding Stationary Points in Non-Convex Optimization はコメントを受け付けていません

How to Capture Higher-order Correlations? Generalizing Matrix Softmax Attention to Kronecker Computation

投稿日: 2023年10月9日 作成者: jarxiv

要約 古典的なトランスフォーマー アテンション スキームでは、3 つの $n \ … 続きを読む →

カテゴリー: cs.CC, cs.CL, cs.DS, cs.LG, stat.ML | How to Capture Higher-order Correlations? Generalizing Matrix Softmax Attention to Kronecker Computation はコメントを受け付けていません

Distributional PAC-Learning from Nisan’s Natural Proofs

投稿日: 2023年10月6日 作成者: jarxiv

要約 (要約) Carmosino et al. (2016) は、\Lambd … 続きを読む →

カテゴリー: cs.CC, cs.LG | Distributional PAC-Learning from Nisan’s Natural Proofs はコメントを受け付けていません

Learning unitaries with quantum statistical queries

投稿日: 2023年10月4日 作成者: jarxiv

要約 量子統計的問合せ(QSQ)からユニタリー演算子を学習するアルゴリズムを提案 … 続きを読む →

カテゴリー: cs.CC, cs.LG, quant-ph | Learning unitaries with quantum statistical queries はコメントを受け付けていません

Futility and utility of a few ancillas for Pauli channel learning

投稿日: 2023年9月26日 作成者: jarxiv

要約 この論文では、量子デバイスのノイズの構造を特徴付けるための典型的なタスクの … 続きを読む →

カテゴリー: cs.CC, cs.IT, cs.LG, math.IT, math.ST, quant-ph, stat.TH | Futility and utility of a few ancillas for Pauli channel learning はコメントを受け付けていません

Defensive Alliances in Signed Networks

投稿日: 2023年9月14日 作成者: jarxiv

要約 (ソーシャル) ネットワークとマルチエージェント システムの分析は、人工知 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.SI | Defensive Alliances in Signed Networks はコメントを受け付けていません

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications

投稿日: 2023年9月7日 作成者: jarxiv

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

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