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

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

Breaking the Metric Voting Distortion Barrier

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

要約 私たちは、社会的選択における計量の歪みについてよく研究されている次の問題を … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS, cs.GT | Breaking the Metric Voting Distortion Barrier はコメントを受け付けていません

KDEformer: Accelerating Transformers via Kernel Density Estimation

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

要約 ドット積アテンション メカニズムは、シーケンス モデリングのための最新のデ … 続きを読む →

カテゴリー: cs.CV, cs.DS, cs.LG | KDEformer: Accelerating Transformers via Kernel Density Estimation はコメントを受け付けていません

Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise

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

要約 ランダム分類ノイズを使用して $\gamma$-margin 半空間を学習 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise はコメントを受け付けていません