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

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

Improved Algorithms for Contextual Dynamic Pricing

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

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

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

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

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

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

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

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

Private Selection with Heterogeneous Sensitivities

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

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

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

Entangled Mean Estimation in High-Dimensions

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

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

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

Diffusion Map Autoencoder

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

要約 この研究では、勾配降下法でトレーニングされた層順次ニューラル ネットワーク … 続きを読む →

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

Nearly Linear Sparsification of $\ell_p$ Subspace Approximation

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

要約 ell_p$部分空間近似問題は、中央超平面問題($p = 1$)、主成分分 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Nearly Linear Sparsification of $\ell_p$ Subspace Approximation はコメントを受け付けていません

John Ellipsoids via Lazy Updates

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

要約 我々は、$d$次元の$n$点の周りの近似ジョン楕円体を計算するための、より … 続きを読む →

カテゴリー: cs.DS, cs.LG | John Ellipsoids via Lazy Updates はコメントを受け付けていません

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More

投稿日: 2024年12月31日 作成者: jarxiv

要約 ランダムな長方形行列に対する $\textit{疎特異値証明書}$ を研究 … 続きを読む →

カテゴリー: cs.DS, cs.LG | SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More はコメントを受け付けていません