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

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

On the sample complexity of purity and inner product estimation

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

要約 量子純度推定と量子内積推定という典型的なタスクのサンプルの複雑さを研究しま … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, quant-ph | On the sample complexity of purity and inner product estimation はコメントを受け付けていません