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

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

General regularization in covariate shift adaptation

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

要約 サンプルの再重み付けは、カーネル ヒルベルト空間 (RKHS) を再現する … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.LG, cs.NA, math.NA, stat.ML | General regularization in covariate shift adaptation はコメントを受け付けていません

Tackling Provably Hard Representative Selection via Graph Neural Networks

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

要約 代表選択 (RS) は、データセットを代表するサンプルの小さなサブセットを … 続きを読む →

カテゴリー: cs.CC, cs.LG | Tackling Provably Hard Representative Selection via Graph Neural Networks はコメントを受け付けていません

From $O(\sqrt{n})$ to $O(\log(n))$ in Quadratic Programming

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

要約 数値最適化理論には数十年にわたって「暗雲」が漂っています。つまり、最適化ア … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.NA, cs.SY, eess.SY, math.NA, math.OC | From $O(\sqrt{n})$ to $O(\log(n))$ in Quadratic Programming はコメントを受け付けていません

SparseOptimizer: Sparsify Language Models through Moreau-Yosida Regularization and Accelerate via Compiler Co-design

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

要約 この論文では、Moreau-Yosida 正則化を利用して BERT、AL … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.CL, cs.LG, cs.MS | SparseOptimizer: Sparsify Language Models through Moreau-Yosida Regularization and Accelerate via Compiler Co-design はコメントを受け付けていません

SparseOptimizer: Sparsify Language Models through Moreau-Yosida Regularization and Accelerate via Compiler Co-design

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

要約 本稿では、BERT、ALBERT、GPTのような大規模言語モデルにおいて、 … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.CL, cs.LG, cs.MS | SparseOptimizer: Sparsify Language Models through Moreau-Yosida Regularization and Accelerate via Compiler Co-design はコメントを受け付けていません