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

Growing Fast without Colliding: Polylogarithmic Time Step Construction of Geometric Shapes

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

要約 [Almalki and Michael, 2022] と [Gupta … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.RO | Growing Fast without Colliding: Polylogarithmic Time Step Construction of Geometric Shapes はコメントを受け付けていません

Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint

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

要約 この研究では、ナップザック制約の対象となるサイズ $n$ の基底セット、$ … 続きを読む →

カテゴリー: cs.AI, cs.DS | Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint はコメントを受け付けていません

A Near-Linear Time Algorithm for the Chamfer Distance

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

要約 サイズが $n$ までの任意の 2 つの点セット $A,B \subset … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.GR, cs.LG | A Near-Linear Time Algorithm for the Chamfer Distance はコメントを受け付けていません

Efficient Semiring-Weighted Earley Parsing

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

要約 この論文は、さまざまな高速化を備えた Earley (1970) のコンテ … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.FL | Efficient Semiring-Weighted Earley Parsing はコメントを受け付けていません

A Time Leap Challenge for SAT Solving

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

要約 過去 20 年間にわたる SAT 解決に対するハードウェアの進歩とアルゴリ … 続きを読む →

カテゴリー: cs.AI, cs.AR, cs.DS, I.1.2 | A Time Leap Challenge for SAT Solving はコメントを受け付けていません

Gaussian Database Alignment and Gaussian Planted Matching

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

要約 データベース アライメントは、グラフ アライメント問題の変形です。ユーザー … 続きを読む →

カテゴリー: cs.DB, cs.DS, cs.IT, cs.LG, math.IT, stat.ML | Gaussian Database Alignment and Gaussian Planted Matching はコメントを受け付けていません

Learning Mixtures of Gaussians Using the DDPM Objective

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

要約 最近の研究では、スコア推定を実行できれば、拡散モデルは基本的にあらゆる分布 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Learning Mixtures of Gaussians Using the DDPM Objective はコメントを受け付けていません

Fitting an ellipsoid to a quadratic number of random points

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

要約 $\mathbb{R}^d$ の $n$ 個の標準ガウス乱数ベクトルを $ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.PR, math.ST, stat.ML, stat.TH | Fitting an ellipsoid to a quadratic number of random points はコメントを受け付けていません

Line Coverage with Multiple Robots: Algorithms and Experiments

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

要約 ライン カバレッジの問題は、リソースに制約のある 1 つ以上のロボットによ … 続きを読む →

カテゴリー: cs.DS, cs.RO | Line Coverage with Multiple Robots: Algorithms and Experiments はコメントを受け付けていません

Enhanced Methods for the Weight Constrained Shortest Path Problem

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

要約 制約付き経路探索という古典的な問題は、通信や輸送などのさまざまな分野で幅広 … 続きを読む →

カテゴリー: cs.AI, cs.DS | Enhanced Methods for the Weight Constrained Shortest Path Problem はコメントを受け付けていません