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

Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations

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

要約 最近傍検索に対するグラフベースのアプローチは、実際に大規模なデータセットを … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.LG | Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations はコメントを受け付けていません

Quantifying the Cost of Learning in Queueing Systems

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

要約 キューイング システムは、通信ネットワーク、ヘルスケア、サービス システム … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.PF, math.PR | Quantifying the Cost of Learning in Queueing Systems はコメントを受け付けていません

Structured Semidefinite Programming for Recovering Structured Preconditioners

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

要約 線形システムを解くためのほぼ最適な前処理を見つけるための一般的なフレームワ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC, stat.ML | Structured Semidefinite Programming for Recovering Structured Preconditioners はコメントを受け付けていません

On Classifying Continuous Constraint Satisfaction Problems

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

要約 連続制約充足問題 (CCSP) は、区間領域 $U \subset \ma … 続きを読む →

カテゴリー: cs.CC, cs.CG, cs.CL, cs.DM, cs.DS | On Classifying Continuous Constraint Satisfaction Problems はコメントを受け付けていません

Simple, Scalable and Effective Clustering via One-Dimensional Projections

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

要約 クラスタリングは、データ分析の多くの用途に使用される教師なし機械学習の基本 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Simple, Scalable and Effective Clustering via One-Dimensional Projections はコメントを受け付けていません

Necessary and Sufficient Conditions for Optimal Decision Trees using Dynamic Programming

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

要約 デシジョン ツリーのグローバル最適化は、精度、サイズ、ひいては人間の理解可 … 続きを読む →

カテゴリー: 68T09, 68T20, 90C39, cs.AI, cs.DS, cs.LG, I.2.6 | Necessary and Sufficient Conditions for Optimal Decision Trees using Dynamic Programming はコメントを受け付けていません

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