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

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

On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse

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

要約 言語モデルの望ましいプロパティをすべて指定することは困難ですが、特定の要件 … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.DS, cs.LG, stat.ML | On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse はコメントを受け付けていません

Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity

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

要約 忘却部分空間埋め込みは、任意の $d$ 次元部分空間について、高い確率で … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.NA, math.NA, math.PR, stat.ML | Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity はコメントを受け付けていません