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

Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds

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

要約 この論文では、2 つの異なるエンティティのすべてのペアに類似または非類似の … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG | Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds はコメントを受け付けていません

The complexity of non-stationary reinforcement learning

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

要約 強化学習の領域における継続学習の問題は、非定常強化学習と呼ばれることが多く … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, stat.ML | The complexity of non-stationary reinforcement learning はコメントを受け付けていません

Stochastic Nested Compositional Bi-level Optimization for Robust Feature Learning

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

要約 私たちは、ネストされた構成バイレベル最適化問題を解決するための確率的近似ア … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC, stat.ML | Stochastic Nested Compositional Bi-level Optimization for Robust Feature Learning はコメントを受け付けていません

Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs

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

要約 重み付き有限状態オートマトン (WSFA) は、NLP でよく使用されます … 続きを読む →

カテゴリー: cs.CL, cs.DS | Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs はコメントを受け付けていません

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