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

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

The Descriptive Complexity of Graph Neural Networks

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

要約 ブール回路の複雑さと記述の複雑さの観点から、グラフ ニューラル ネットワー … 続きを読む →

カテゴリー: cs.CC, cs.LG, cs.LO | The Descriptive Complexity of Graph Neural Networks はコメントを受け付けていません

Average-Hard Attention Transformers are Constant-Depth Uniform Threshold Circuits

投稿日: 2023年8月23日 作成者: jarxiv

要約 トランスフォーマーは、さまざまな自然言語処理タスクに広く使用されるニューラ … 続きを読む →

カテゴリー: cs.CC, cs.CL, cs.LG | Average-Hard Attention Transformers are Constant-Depth Uniform Threshold Circuits はコメントを受け付けていません

SAT Requires Exhaustive Search

投稿日: 2023年8月15日 作成者: jarxiv

要約 この論文では、CSP (ドメインが大きい) と SAT (句が長い) の非 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.DM, cs.DS, math.CO | SAT Requires Exhaustive Search はコメントを受け付けていません

EFX Allocations Exist for Binary Valuations

投稿日: 2023年8月11日 作成者: jarxiv

要約 公平な分割問題と、任意の項目（EFX）までの公平性基準「羨望のない」を満た … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.CE | EFX Allocations Exist for Binary Valuations はコメントを受け付けていません

$\mathcal{N}$IPM-HLSP: An Efficient Interior-Point Method for Hierarchical Least-Squares Programs

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

要約 線形制約付き階層的最小二乗プログラム(HLSP)は、ロボット工学において非 … 続きを読む →

カテゴリー: cs.CC, cs.NA, cs.PF, cs.RO, cs.SY, eess.SY, math.NA, math.OC | $\mathcal{N}$IPM-HLSP: An Efficient Interior-Point Method for Hierarchical Least-Squares Programs はコメントを受け付けていません