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

Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization

投稿日: 2025年2月6日 作成者: jarxiv

要約 必ずしも単調なモジュールの最大化ではない制約の場合、$ 1/e $を超える … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization はコメントを受け付けていません

Learning multivariate Gaussians with imperfect advice

投稿日: 2025年2月3日 作成者: jarxiv

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

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

Decision-Theoretic Approaches in Learning-Augmented Algorithms

投稿日: 2025年1月30日 作成者: jarxiv

要約 この作業では、アルゴリズムの設計と分析における意思決定理論メトリックの体系 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Decision-Theoretic Approaches in Learning-Augmented Algorithms はコメントを受け付けていません

Matrix Product Sketching via Coordinated Sampling

投稿日: 2025年1月30日 作成者: jarxiv

要約 マトリックス製品に近似するという適切な問題を再検討します、$ \ math … 続きを読む →

カテゴリー: cs.DB, cs.DS, cs.LG | Matrix Product Sketching via Coordinated Sampling はコメントを受け付けていません

Coupling without Communication and Drafter-Invariant Speculative Decoding

投稿日: 2025年1月29日 作成者: jarxiv

要約 アリスに分布$ p $があり、ボブには分布$ q $があるとします。 アリ … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.LG | Coupling without Communication and Drafter-Invariant Speculative Decoding はコメントを受け付けていません

Guaranteed Recovery of Unambiguous Clusters

投稿日: 2025年1月24日 作成者: jarxiv

要約 クラスタリングは、「正しい」クラスタリングがどうあるべきかという本質的なあ … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.IT, cs.LG, math.IT, math.ST, stat.TH | Guaranteed Recovery of Unambiguous Clusters はコメントを受け付けていません

Omnipredicting Single-Index Models with Multi-Index Models

投稿日: 2025年1月23日 作成者: jarxiv

要約 教師あり学習に関する最近の研究 [GKR+22] では、オムニ予測子の概念 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC, stat.ML | Omnipredicting Single-Index Models with Multi-Index Models はコメントを受け付けていません

Guaranteed Recovery of Unambiguous Clusters

投稿日: 2025年1月23日 作成者: jarxiv

要約 クラスタリングは、「正しい」クラスタリングがどうあるべきかという本質的なあ … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.IT, cs.LG, math.IT, math.ST, stat.TH | Guaranteed Recovery of Unambiguous Clusters はコメントを受け付けていません

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise

投稿日: 2025年1月17日 作成者: jarxiv

要約 Massart ノイズの存在下で $\gamma$-margin 半空間を … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise はコメントを受け付けていません

Improved Algorithms for Contextual Dynamic Pricing

投稿日: 2025年1月16日 作成者: jarxiv

要約 コンテキストダイナミックプライシングでは、売り手はコンテキスト情報に基づい … 続きを読む →

カテゴリー: cs.DS, cs.GT, cs.LG, stat.ML | Improved Algorithms for Contextual Dynamic Pricing はコメントを受け付けていません