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

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

Structured Semidefinite Programming for Recovering Structured Preconditioners

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

要約 線形システムを解くためのほぼ最適な前処理を見つけるための一般的なフレームワ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC, stat.ML | Structured Semidefinite Programming for Recovering Structured Preconditioners はコメントを受け付けていません

On Classifying Continuous Constraint Satisfaction Problems

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

要約 連続制約充足問題 (CCSP) は、区間領域 $U \subset \ma … 続きを読む →

カテゴリー: cs.CC, cs.CG, cs.CL, cs.DM, cs.DS | On Classifying Continuous Constraint Satisfaction Problems はコメントを受け付けていません

Simple, Scalable and Effective Clustering via One-Dimensional Projections

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

要約 クラスタリングは、データ分析の多くの用途に使用される教師なし機械学習の基本 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Simple, Scalable and Effective Clustering via One-Dimensional Projections はコメントを受け付けていません

Necessary and Sufficient Conditions for Optimal Decision Trees using Dynamic Programming

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

要約 デシジョン ツリーのグローバル最適化は、精度、サイズ、ひいては人間の理解可 … 続きを読む →

カテゴリー: 68T09, 68T20, 90C39, cs.AI, cs.DS, cs.LG, I.2.6 | Necessary and Sufficient Conditions for Optimal Decision Trees using Dynamic Programming はコメントを受け付けていません