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

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

Theoretical Analysis of Byte-Pair Encoding

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

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

カテゴリー: cs.CL, cs.DS | Theoretical Analysis of Byte-Pair Encoding はコメントを受け付けていません

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms

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

要約 私たちは、スイッチングコストを伴うオンライン変換、つまりエネルギーと持続可 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms はコメントを受け付けていません