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

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

A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets

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

要約 この論文では、移動ターゲット巡回セールスマン問題 (MT-TSP) の最適 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.RO | A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets はコメントを受け付けていません

Convergence analysis of wide shallow neural operators within the framework of Neural Tangent Kernel

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

要約 ニューラル演算子は、関数のバナッハ空間間の演算子マッピングを近似することを … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | Convergence analysis of wide shallow neural operators within the framework of Neural Tangent Kernel はコメントを受け付けていません

Private Selection with Heterogeneous Sensitivities

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

要約 差分プライベート (DP) 選択には、有限の候補プールから高スコアの候補を … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG | Private Selection with Heterogeneous Sensitivities はコメントを受け付けていません

Entangled Mean Estimation in High-Dimensions

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

要約 信号のサブセットモデルにおける高次元のもつれ平均推定のタスクを研究します。 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Entangled Mean Estimation in High-Dimensions はコメントを受け付けていません