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

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

Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations

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

要約 最近傍検索に対するグラフベースのアプローチは、実際に大規模なデータセットを … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.LG | Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations はコメントを受け付けていません

Quantifying the Cost of Learning in Queueing Systems

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

要約 キューイング システムは、通信ネットワーク、ヘルスケア、サービス システム … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.PF, math.PR | Quantifying the Cost of Learning in Queueing Systems はコメントを受け付けていません