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

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

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