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

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

Asynchronous Algorithmic Alignment with Cocycles

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

要約 最先端のニューラル アルゴリズム推論器は、グラフ ニューラル ネットワーク … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, math.AC | Asynchronous Algorithmic Alignment with Cocycles はコメントを受け付けていません

Asynchronous Algorithmic Alignment with Cocycles

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

要約 最先端のニューラル アルゴリズム推論器は、グラフ ニューラル ネットワーク … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, math.AC | Asynchronous Algorithmic Alignment with Cocycles はコメントを受け付けていません

A Fast Maximum $k$-Plex Algorithm Parameterized by the Degeneracy Gap

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

要約 グラフが与えられると、$k$-plex は、各頂点がセット内の最大 $k- … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.SI | A Fast Maximum $k$-Plex Algorithm Parameterized by the Degeneracy Gap はコメントを受け付けていません

SQ Lower Bounds for Learning Bounded Covariance GMMs

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

要約 共通の未知の有界共分散行列を使用して、分離されたガウスの混合学習の複雑さを … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | SQ Lower Bounds for Learning Bounded Covariance GMMs はコメントを受け付けていません