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

Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy

要約 差分非公開(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

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

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

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

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

カテゴリー: 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

要約 準多項式 ($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

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

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

Active Learning for Non-Parametric Choice Models

要約 私たちは、消費者の決定に基づいてノンパラメトリック選択モデルを能動的に学習 … 続きを読む

カテゴリー: cs.DS, cs.LG, math.OC, math.PR, stat.ML | Active Learning for Non-Parametric Choice Models はコメントを受け付けていません

Multilayer Correlation Clustering

要約 この論文では、相関クラスタリング (Bansal et al., FOCS … 続きを読む

カテゴリー: cs.DS, cs.LG | Multilayer Correlation Clustering はコメントを受け付けていません

Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy

要約 差分プライベート (DP) 継続カウントのタスクでは、一連の増分を受け取り … 続きを読む

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

Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples

要約 差分プライバシー (DP) の制約の下でガウスの混合を推定する問題を研究し … 続きを読む

カテゴリー: cs.CR, cs.DS, cs.IT, cs.LG, math.IT, stat.ML | Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples はコメントを受け付けていません

Private graphon estimation via sum-of-squares

要約 私たちは、確率的ブロック モデルを学習し、任意の一定数のブロックに対して多 … 続きを読む

カテゴリー: cs.CC, cs.DS, cs.LG, stat.ML | Private graphon estimation via sum-of-squares はコメントを受け付けていません