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

Testing Juntas Optimally with Samples

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

要約 $ \ theta \ left（\ tfrac {1} {\ epsil … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG | Testing Juntas Optimally with Samples はコメントを受け付けていません

PAC Learning is just Bipartite Matching (Sort of)

投稿日: 2025年5月6日 作成者: jarxiv

要約 この記事の主な目標は、おそらくほぼ正しい（PAC）モデルで監督された学習が … 続きを読む →

カテゴリー: cs.DS, cs.LG, F.0, stat.ML | PAC Learning is just Bipartite Matching (Sort of) はコメントを受け付けていません

An Efficient Matrix Multiplication Algorithm for Accelerating Inference in Binary and Ternary Neural Networks

投稿日: 2025年5月5日 作成者: jarxiv

要約 大規模言語モデル（Large Language Models：LLM）のよ … 続きを読む →

カテゴリー: cs.DS, cs.LG | An Efficient Matrix Multiplication Algorithm for Accelerating Inference in Binary and Ternary Neural Networks はコメントを受け付けていません

Negative Stepsizes Make Gradient-Descent-Ascent Converge

投稿日: 2025年5月5日 作成者: jarxiv

要約 最小-最大問題の効率的な計算は、最適化、学習、ゲーム、制御における中心的な … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | Negative Stepsizes Make Gradient-Descent-Ascent Converge はコメントを受け付けていません

Guessing Efficiently for Constrained Subspace Approximation

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

要約 この論文では、制約された部分空間近似問題を研究します。 $ n $ポイント … 続きを読む →

カテゴリー: cs.DS, cs.LG | Guessing Efficiently for Constrained Subspace Approximation はコメントを受け付けていません

Provably faster randomized and quantum algorithms for k-means clustering via uniform sampling

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

要約 $ k $ -Meansアルゴリズム（Lloydのアルゴリズム）は、ラベル … 続きを読む →

カテゴリー: cs.DS, cs.LG, quant-ph | Provably faster randomized and quantum algorithms for k-means clustering via uniform sampling はコメントを受け付けていません

Approximate Lifted Model Construction

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

要約 パラメトリックファクターグラフなどの確率的リレーショナルモデルは、オブジェ … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Approximate Lifted Model Construction はコメントを受け付けていません

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate

投稿日: 2025年4月29日 作成者: jarxiv

要約 Shannonのソースコーディング理論に根ざした問題であるベクター量子化は … 続きを読む →

カテゴリー: cs.AI, cs.DB, cs.DS, cs.LG | TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate はコメントを受け付けていません

Approximating Optimal Labelings for Temporal Connectivity

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

要約 一時的なグラフでは、エッジセットは、エッジが使用可能な時間ステップを示す各 … 続きを読む →

カテゴリー: cs.AI, cs.DS | Approximating Optimal Labelings for Temporal Connectivity はコメントを受け付けていません

Faster Algorithms for Agnostically Learning Disjunctions and their Implications

投稿日: 2025年4月22日 作成者: jarxiv

要約 分布のない不可知論PACモデルでブールの分離を学習するというアルゴリズムタ … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Faster Algorithms for Agnostically Learning Disjunctions and their Implications はコメントを受け付けていません