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

Simplest Streaming Trees

投稿日: 2023年10月25日 作成者: jarxiv

要約 ランダム フォレストや勾配ブースティング ツリーを含むデシジョン フォレス … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Simplest Streaming Trees はコメントを受け付けていません

SpecTr: Fast Speculative Decoding via Optimal Transport

投稿日: 2023年10月24日 作成者: jarxiv

要約 大規模な言語モデルからの自己回帰サンプリングにより、いくつかの自然言語タス … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.IT, cs.LG, math.IT | SpecTr: Fast Speculative Decoding via Optimal Transport はコメントを受け付けていません

An Analysis of $D^α$ seeding for $k$-means

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

要約 最も人気のあるクラスタリング アルゴリズムの 1 つは、Arthur と … 続きを読む →

カテゴリー: cs.DS, cs.LG | An Analysis of $D^α$ seeding for $k$-means はコメントを受け付けていません

The Power of Populations in Decentralized Learning Dynamics

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

要約 私たちは、ゴシップモデルの $n$ メモリ制約ノードの集団間での分散マルチ … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG | The Power of Populations in Decentralized Learning Dynamics はコメントを受け付けていません

Fairness in Streaming Submodular Maximization over a Matroid Constraint

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

要約 ストリーミング サブモジュール最大化は、大規模なデータセットから代表的なサ … 続きを読む →

カテゴリー: cs.CY, cs.DS, cs.LG | Fairness in Streaming Submodular Maximization over a Matroid Constraint はコメントを受け付けていません

Guaranteed, Predictable, Polynomial AGV Time-Pathing

投稿日: 2023年10月19日 作成者: jarxiv

要約 この論文では、いくつかの容易に満たせる仮定が満たされる限り、任意の要求を達 … 続きを読む →

カテゴリー: cs.CE, cs.DS, cs.IT, cs.RO, cs.SY, eess.SY, math.IT | Guaranteed, Predictable, Polynomial AGV Time-Pathing はコメントを受け付けていません

Faster Algorithms for Generalized Mean Densest Subgraph Problem

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

要約 大きなグラフの最も密な部分グラフは、通常、最高の平均次数を持つ部分グラフを … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Faster Algorithms for Generalized Mean Densest Subgraph Problem はコメントを受け付けていません

A 4-approximation algorithm for min max correlation clustering

投稿日: 2023年10月16日 作成者: jarxiv

要約 最小最大相関クラスタリング問題の下限手法を導入し、この手法に基づいて完全な … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG | A 4-approximation algorithm for min max correlation clustering はコメントを受け付けていません

L2P: Learning to Place for Estimating Heavy-Tailed Distributed Outcomes

投稿日: 2023年10月13日 作成者: jarxiv

要約 現実世界の予測タスクの多くには、特徴的なヘビーテール分布を持つ結果変数があ … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | L2P: Learning to Place for Estimating Heavy-Tailed Distributed Outcomes はコメントを受け付けていません

Stronger Coreset Bounds for Kernel Density Estimators via Chaining

投稿日: 2023年10月13日 作成者: jarxiv

要約 不一致法と連鎖アプローチを適用して、幅広いクラスのカーネル関数のコアセット … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.LG | Stronger Coreset Bounds for Kernel Density Estimators via Chaining はコメントを受け付けていません