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

Inference for Probabilistic Dependency Graphs

投稿日: 2023年11月10日 作成者: jarxiv

要約 確率的依存関係グラフ (PDG) は、ベイジアン ネットワークとファクター … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.DS, math.PR | Inference for Probabilistic Dependency Graphs はコメントを受け付けていません

Robust Mean Estimation Without Moments for Symmetric Distributions

投稿日: 2023年11月9日 作成者: jarxiv

要約 モーメントの仮定を使わずに平均または位置パラメータをロバストに推定する問題 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Robust Mean Estimation Without Moments for Symmetric Distributions はコメントを受け付けていません

Computing Approximate $\ell_p$ Sensitivities

投稿日: 2023年11月8日 作成者: jarxiv

要約 回帰タスクの次元削減における最近の研究では、データセット内の特定のデータポ … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Computing Approximate $\ell_p$ Sensitivities はコメントを受け付けていません

Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems

投稿日: 2023年11月8日 作成者: jarxiv

要約 構造化された密度を持つヘビーテールノイズを伴う確率的最適化問題を検討します … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC, math.ST, stat.TH | Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems はコメントを受け付けていません

Learning Hard-Constrained Models with One Sample

投稿日: 2023年11月7日 作成者: jarxiv

要約 単一のサンプルを使用して、ハード制約を持つマルコフランダム場のパラメータを … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Learning Hard-Constrained Models with One Sample はコメントを受け付けていません

Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products

投稿日: 2023年11月6日 作成者: jarxiv

要約 自然言語処理における高速アルゴリズムに触発され、我々は、$f(U \cdo … 続きを読む →

カテゴリー: cs.DS, cs.LG | Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products はコメントを受け付けていません

GateLoop: Fully Data-Controlled Linear Recurrence for Sequence Modeling

投稿日: 2023年11月6日 作成者: jarxiv

要約 線形回帰は、長いシーケンスを効率的にモデル化するための強力なツールであるこ … 続きを読む →

カテゴリー: cs.AI, cs.CL, cs.DS, cs.LG | GateLoop: Fully Data-Controlled Linear Recurrence for Sequence Modeling はコメントを受け付けていません

High-dimensional Linear Bandits with Knapsacks

投稿日: 2023年11月3日 作成者: jarxiv

要約 特徴量の次元が大きい高次元設定の下で、コンテキストバンディットウィズナップ … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | High-dimensional Linear Bandits with Knapsacks はコメントを受け付けていません

Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment

投稿日: 2023年11月1日 作成者: jarxiv

要約 $\mathcal{W} \subset \mathbb{R}^2$ を合 … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.RO | Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment はコメントを受け付けていません

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

投稿日: 2023年11月1日 作成者: jarxiv

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

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