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

Learning-Augmented Algorithms for Boolean Satisfiability

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

要約 学習型アルゴリズムは、最悪の分析を超える最近の顕著な開発です。 このフレー … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG | コメントする

Approximate Lifted Model Construction

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

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

カテゴリー: cs.AI, cs.DS, cs.LG | コメントする

CART-ELC: Oblique Decision Tree Induction via Exhaustive Search

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

要約 斜めの決定木は、従来の軸に並べられた決定木よりも分類性能が改善される可能性 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, F.2.2 | コメントする

Provable Accuracy Bounds for Hybrid Dynamical Optimization and Sampling

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

要約 アナログダイナミカルアクセラレータ（DXS）は、コンピューターアーキテクチ … 続きを読む →

カテゴリー: 60J60, cs.DS, cs.LG, F.2.0, math.ST, stat.TH | コメントする

Testing Juntas Optimally with Samples

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

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

カテゴリー: cs.CC, cs.DS, cs.LG | コメントする

PAC Learning is just Bipartite Matching (Sort of)

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

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

カテゴリー: cs.DS, cs.LG, F.0, stat.ML | コメントする

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 | コメントする

Negative Stepsizes Make Gradient-Descent-Ascent Converge

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

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

カテゴリー: cs.DS, cs.LG, math.OC | コメントする

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