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

Multilayer Correlation Clustering

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

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

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

Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy

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

要約 差分プライベート (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

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

要約 差分プライバシー (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

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

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

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

A Survey on the Densest Subgraph Problem and Its Variants

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

要約 最密部分グラフ問題では、与えられたグラフ内で、その誘導された部分グラフが密 … 続きを読む →

カテゴリー: cs.AI, cs.DS | A Survey on the Densest Subgraph Problem and Its Variants はコメントを受け付けていません

Time Fairness in Online Knapsack Problems

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

要約 オンライン ナップザック問題は、オンライン アルゴリズムの分野における古典 … 続きを読む →

カテゴリー: cs.CY, cs.DS, cs.LG | Time Fairness in Online Knapsack Problems はコメントを受け付けていません

PLAN: Variance-Aware Private Mean Estimation

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

要約 差分プライベート平均推定は、データ分析と機械学習のためのプライバシー保護ア … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG | PLAN: Variance-Aware Private Mean Estimation はコメントを受け付けていません

Algorithms for Caching and MTS with reduced number of predictions

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

要約 ML 拡張アルゴリズムは予測を利用して、最悪の場合の限界を超えるパフォーマ … 続きを読む →

カテゴリー: cs.DS, cs.LG | Algorithms for Caching and MTS with reduced number of predictions はコメントを受け付けていません

Language Generation in the Limit

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

要約 現在の大規模な言語モデルは複雑ですが、根底にある言語生成問題自体の最も基本 … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.DS, cs.LG | Language Generation in the Limit はコメントを受け付けていません

The Central Spanning Tree Problem

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

要約 スパニング ツリーは、データ セットをその「骨格」の観点から要約する必要が … 続きを読む →

カテゴリー: cs.CV, cs.DM, cs.DS, math.CO, math.OC | The Central Spanning Tree Problem はコメントを受け付けていません