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

Clustering to Minimize Cluster-Aware Norm Objectives

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

要約 以下の一般的なクラスタリング問題の研究を開始します。 $k$ 中心の集合 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Clustering to Minimize Cluster-Aware Norm Objectives はコメントを受け付けていません

Efficient Certificates of Anti-Concentration Beyond Gaussians

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

要約 等方的な位置にある高次元の点 $X=\{x_1, x_2,\ldots, … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Efficient Certificates of Anti-Concentration Beyond Gaussians はコメントを受け付けていません

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications

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

要約 普遍定数 $C>0$ が存在し、すべての $d \in \mathbb N … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications はコメントを受け付けていません

Online Weighted Paging with Unknown Weights

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

要約 オンライン ページングは​​、オンライン アルゴリズムの分野における基本的 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Online Weighted Paging with Unknown Weights はコメントを受け付けていません

Testing Support Size More Efficiently Than Learning Histograms

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

要約 未知の確率分布 $p$ に関する 2 つの問題を考えてみましょう。 1. … 続きを読む →

カテゴリー: cs.DS, cs.LG | Testing Support Size More Efficiently Than Learning Histograms はコメントを受け付けていません

Learning $k$-body Hamiltonians via compressed sensing

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

要約 必ずしも幾何学的に局所的ではない $M$ 未知のパウリ項を使用して $k$ … 続きを読む →

カテゴリー: cs.DS, cs.LG, quant-ph | Learning $k$-body Hamiltonians via compressed sensing はコメントを受け付けていません

Theoretically Grounded Pruning of Large Ground Sets for Constrained, Discrete Optimization

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

要約 現代の組み合わせ最適化問題の例では、多くの非有益な要素や冗長な要素を含む … 続きを読む →

カテゴリー: cs.DS, cs.LG | Theoretically Grounded Pruning of Large Ground Sets for Constrained, Discrete Optimization はコメントを受け付けていません

Covariance estimation using Markov chain Monte Carlo

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

要約 マルコフ連鎖からの従属サンプルに基づいて、ギブス分布の共分散行列推定の複雑 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Covariance estimation using Markov chain Monte Carlo はコメントを受け付けていません

Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error

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

要約 アルゴリズムによる堅牢な統計は伝統的に、サンプルのごく一部が恣意的に破損す … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error はコメントを受け付けていません

Learning Linear Attention in Polynomial Time

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

要約 これまでの研究では、ブール回路やチューリング マシンのシミュレーションにお … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.DS, cs.LG | Learning Linear Attention in Polynomial Time はコメントを受け付けていません