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

Sampling and Integration of Logconcave Functions by Algorithmic Diffusion

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

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

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | コメントする

Procurement Auctions via Approximately Optimal Submodular Optimization

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

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

カテゴリー: cs.DS, cs.GT, cs.LG | コメントする

Retrieval with Learned Similarities

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

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

カテゴリー: cs.DB, cs.DS, cs.IR, cs.LG | コメントする

Robust Fair Clustering with Group Membership Uncertainty Sets

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

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

カテゴリー: cs.AI, cs.CY, cs.DS, cs.LG | コメントする

Learning multivariate Gaussians with imperfect advice

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

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

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, stat.ML | コメントする

Testing classical properties from quantum data

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

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

カテゴリー: cs.CC, cs.DS, cs.LG, quant-ph | コメントする

Statistical-Computational Trade-offs for Recursive Adaptive Partitioning Estimators

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

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

カテゴリー: 62G08, 68Q32, cs.DS, cs.LG, G.3, stat.ML | コメントする

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 | コメントする

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 | コメントする

Theoretical Analysis of Byte-Pair Encoding

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

要約 バイト ペア エンコーディング (BPE) は、文法ベースのテキスト圧縮に … 続きを読む →

カテゴリー: cs.CL, cs.DS | コメントする