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

Fast Matrix Multiplication Without Tears: A Constraint Programming Approach

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

要約 $N \times M$ 行列と $M \times P$ 行列の乗算は、 … 続きを読む →

カテゴリー: cs.AI, cs.DS, math.CO | Fast Matrix Multiplication Without Tears: A Constraint Programming Approach はコメントを受け付けていません

Performance of $\ell_1$ Regularization for Sparse Convex Optimization

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

要約 実際には広く採用されているにもかかわらず、LASSO およびグループ LA … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Performance of $\ell_1$ Regularization for Sparse Convex Optimization はコメントを受け付けていません

Differentially Private Clustering in Data Streams

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

要約 ストリーミング モデルは、大規模なデータ ストリームに対するコンピューティ … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG | Differentially Private Clustering in Data Streams はコメントを受け付けていません

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