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

Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning

投稿日: 2024年5月10日 作成者: jarxiv

要約 $Ax = b$ の形式の線形システムを解くための、新しいクラスの前処理済 … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.NA, math.NA, math.OC | Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning はコメントを受け付けていません

Is Transductive Learning Equivalent to PAC Learning?

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

要約 学習理論の分野におけるほとんどの研究は、効果的なおそらくほぼ正しい (PA … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Is Transductive Learning Equivalent to PAC Learning? はコメントを受け付けていません

Guided Combinatorial Algorithms for Submodular Maximization

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

要約 必ずしも単調ではない制約付きサブモジュラー最大化の場合、測定された連続貪欲 … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | Guided Combinatorial Algorithms for Submodular Maximization はコメントを受け付けていません

Scalable network reconstruction in subquadratic time

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

要約 ネットワークの再構築は、それらの結合に条件付けられた結果の動作に関する観測 … 続きを読む →

カテゴリー: cs.DS, cs.LG, physics.data-an, stat.CO, stat.ML | Scalable network reconstruction in subquadratic time はコメントを受け付けていません

Fast Exact Retrieval for Nearest-neighbor Lookup (FERN)

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

要約 完全最近傍検索は計算量が多いプロセスであり、その単純な兄弟であるベクトル検 … 続きを読む →

カテゴリー: cs.CL, cs.DS | Fast Exact Retrieval for Nearest-neighbor Lookup (FERN) はコメントを受け付けていません

Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy

投稿日: 2024年5月7日 作成者: jarxiv

要約 差分非公開(DP)継続計数のタスクでは、インクリメントのストリームを受け取 … 続きを読む →

カテゴリー: cs.CC, cs.CR, cs.DS, cs.LG | Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy はコメントを受け付けていません

Competitive strategies to use ‘warm start’ algorithms with predictions

投稿日: 2024年5月7日 作成者: jarxiv

要約 我々は、予測を伴うウォームスタートアルゴリズムに対する予測を学習し、利用す … 続きを読む →

カテゴリー: cs.DS, cs.LG | Competitive strategies to use ‘warm start’ algorithms with predictions はコメントを受け付けていません

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies

投稿日: 2024年5月3日 作成者: jarxiv

要約 高次元の凸体を均一にサンプリングするための新しいランダム ウォークを提案し … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies はコメントを受け付けていません

Learning Mixtures of Gaussians Using Diffusion Models

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

要約 準多項式 ($O(n^{\text{ 最小重みの仮定の下での、poly l … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.PR, math.ST, stat.ML, stat.TH | Learning Mixtures of Gaussians Using Diffusion Models はコメントを受け付けていません

Learning general Gaussian mixtures with efficient score matching

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

要約 $d$ 次元の $k$ ガウスの混合を学習する問題を研究します。 基礎とな … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Learning general Gaussian mixtures with efficient score matching はコメントを受け付けていません