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

Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares

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

要約 $\varepsilon$ 部分の敵対的外れ値が存在する場合に高次元分布の … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares はコメントを受け付けていません

Overcomplete Tensor Decomposition via Koszul-Young Flattenings

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

要約 代数の複雑さの下限とテンソル分解の間の関連性を動機として、行列乗算の最近の … 続きを読む →

カテゴリー: cs.DS, cs.LG | Overcomplete Tensor Decomposition via Koszul-Young Flattenings はコメントを受け付けていません

Agnostic Learning of Arbitrary ReLU Activation under Gaussian Marginals

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

要約 二乗損失目標を使用して、ガウス境界上で任意にバイアスされた ReLU 活性 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Agnostic Learning of Arbitrary ReLU Activation under Gaussian Marginals はコメントを受け付けていません

Sampling and Integration of Logconcave Functions by Algorithmic Diffusion

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

要約 任意の対数凹関数のサンプリング、丸め、統合の複雑さを研究します。 私たちの … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Sampling and Integration of Logconcave Functions by Algorithmic Diffusion はコメントを受け付けていません

Procurement Auctions via Approximately Optimal Submodular Optimization

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

要約 私たちは、競売人が個人的な費用で戦略的売り手からサービスを獲得しようとする … 続きを読む →

カテゴリー: cs.DS, cs.GT, cs.LG | Procurement Auctions via Approximately Optimal Submodular Optimization はコメントを受け付けていません

Retrieval with Learned Similarities

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

要約 検索は、クエリが与えられた大規模なコーパスから関連するアイテムを効率的に見 … 続きを読む →

カテゴリー: cs.DB, cs.DS, cs.IR, cs.LG | Retrieval with Learned Similarities はコメントを受け付けていません

Robust Fair Clustering with Group Membership Uncertainty Sets

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

要約 私たちは、各クラスターが各グループの母集団レベルに近い表現を持つように制約 … 続きを読む →

カテゴリー: cs.AI, cs.CY, cs.DS, cs.LG | Robust Fair Clustering with Group Membership Uncertainty Sets はコメントを受け付けていません

Learning multivariate Gaussians with imperfect advice

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

要約 学習拡張アルゴリズムのフレームワーク内で分布学習の問題を再検討します。 こ … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, stat.ML | Learning multivariate Gaussians with imperfect advice はコメントを受け付けていません

Testing classical properties from quantum data

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

要約 ブール関数の多くのプロパティは、関数を学習するよりもはるかに効率的にテスト … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG, quant-ph | Testing classical properties from quantum data はコメントを受け付けていません

Statistical-Computational Trade-offs for Recursive Adaptive Partitioning Estimators

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

要約 デシジョン ツリーやそのアンサンブルなどの再帰的適応分割に基づくモデルは、 … 続きを読む →

カテゴリー: 62G08, 68Q32, cs.DS, cs.LG, G.3, stat.ML | Statistical-Computational Trade-offs for Recursive Adaptive Partitioning Estimators はコメントを受け付けていません