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

Coordination of Multiple Robots along Given Paths with Bounded Junction Complexity

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

要約 マルチロボット/マルチエージェント システムの基本的な NP ハード モー … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.MA, cs.RO | Coordination of Multiple Robots along Given Paths with Bounded Junction Complexity はコメントを受け付けていません

A First Runtime Analysis of the NSGA-II on a Multimodal Problem

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

要約 ごく最近、多目的進化オプティマイザー NSGA-II の最初の数学的ランタ … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.NE, math.OC | A First Runtime Analysis of the NSGA-II on a Multimodal Problem はコメントを受け付けていません

Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar

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

要約 コミュニティ検出は、さまざまな分野で広範なアプリケーションを持つネットワー … 続きを読む →

カテゴリー: 05C15, 65K05, 90C10, 90C35, 90C57, 90C59, 90C90, cond-mat.stat-mech, cs.DS, cs.LG, cs.SI, math.OC | Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar はコメントを受け付けていません

High Probability Convergence of Stochastic Gradient Methods

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

要約 この作業では、サブガウス ノイズを使用した確率的凸最適化と非凸最適化の両方 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | High Probability Convergence of Stochastic Gradient Methods はコメントを受け付けていません

Computing linear sections of varieties: quantum entanglement, tensor decompositions and beyond

投稿日: 2023年2月27日 作成者: jarxiv

要約 $\mathbb{F}^n$ の任意の円錐多様体と与えられた線形部分空間 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.AG, quant-ph | Computing linear sections of varieties: quantum entanglement, tensor decompositions and beyond はコメントを受け付けていません

Generative Models of Huge Objects

投稿日: 2023年2月27日 作成者: jarxiv

要約 この作業は、単一の指数サイズの組み合わせオブジェクトと区別できない明示的な … 続きを読む →

カテゴリー: cs.CC, cs.CR, cs.DS, cs.LG | Generative Models of Huge Objects はコメントを受け付けていません

Repeated Bilateral Trade Against a Smoothed Adversary

投稿日: 2023年2月22日 作成者: jarxiv

要約 適応的な $\sigma$-smooth 敵対者が売り手と買い手の評価を生 … 続きを読む →

カテゴリー: cs.DS, cs.GT, cs.LG | Repeated Bilateral Trade Against a Smoothed Adversary はコメントを受け付けていません

Robust Mean Estimation Without a Mean: Dimension-Independent Error in Polynomial Time for Symmetric Distributions

投稿日: 2023年2月22日 作成者: jarxiv

要約 この作業では、モーメント境界なしで分布の平均/位置パラメーターをロバストに … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Robust Mean Estimation Without a Mean: Dimension-Independent Error in Polynomial Time for Symmetric Distributions はコメントを受け付けていません

Uniformity Testing over Hypergrids with Subcube Conditioning

投稿日: 2023年2月20日 作成者: jarxiv

要約 $\tilde{O}(\text{poly}(m)\sqrt{n}/\ep … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, math.PR, math.ST, stat.TH | Uniformity Testing over Hypergrids with Subcube Conditioning はコメントを受け付けていません

Omnipredictors for Constrained Optimization

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

要約 omn​​ipredictors (Gopalan、Kalai、Reing … 続きを読む →

カテゴリー: cs.CY, cs.DS, cs.LG, math.OC | Omnipredictors for Constrained Optimization はコメントを受け付けていません