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

Forming Large Patterns with Local Robots in the OBLOT Model

投稿日: 2024年4月4日 作成者: jarxiv

要約 任意パターン形成問題では、$n$個の自律移動ロボットが任意のパターン$Pを … 続きを読む →

カテゴリー: cs.DS, cs.RO | Forming Large Patterns with Local Robots in the OBLOT Model はコメントを受け付けていません

A Provably Accurate Randomized Sampling Algorithm for Logistic Regression

投稿日: 2024年4月2日 作成者: jarxiv

要約 統計と機械学習では、ロジスティック回帰は、主にバイナリ分類タスクに使用され … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | A Provably Accurate Randomized Sampling Algorithm for Logistic Regression はコメントを受け付けていません

GreedyML: A Parallel Algorithm for Maximizing Submodular Functions

投稿日: 2024年3月18日 作成者: jarxiv

要約 分散メモリマルチプロセッサの遺伝的制約を受ける単調部分モジュール関数を最大 … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG | GreedyML: A Parallel Algorithm for Maximizing Submodular Functions はコメントを受け付けていません

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination

投稿日: 2024年3月18日 作成者: jarxiv

要約 私たちは、平均推定、PCA、線形回帰に焦点を当てて、Huber の汚染モデ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination はコメントを受け付けていません

Optimal Block-Level Draft Verification for Accelerating Speculative Decoding

投稿日: 2024年3月18日 作成者: jarxiv

要約 投機的デコードは、推論中に大規模言語モデル (LLM) をロスレスで高速化 … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.IT, cs.LG, math.IT | Optimal Block-Level Draft Verification for Accelerating Speculative Decoding はコメントを受け付けていません

Scalable Algorithms for Individual Preference Stable Clustering

投稿日: 2024年3月18日 作成者: jarxiv

要約 この論文では、クラスタリングにおける個人の公平性と安定性を捉える概念である … 続きを読む →

カテゴリー: cs.AI, cs.CY, cs.DS, cs.LG | Scalable Algorithms for Individual Preference Stable Clustering はコメントを受け付けていません

Deep Discriminative to Kernel Density Graph for In- and Out-of-distribution Calibrated Inference

投稿日: 2024年3月13日 作成者: jarxiv

要約 ランダム フォレストやディープ ニューラル ネットワークなどの深層識別アプ … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, q-bio.NC, stat.ML | Deep Discriminative to Kernel Density Graph for In- and Out-of-distribution Calibrated Inference はコメントを受け付けていません

A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets

投稿日: 2024年3月12日 作成者: jarxiv

要約 この論文では、移動ターゲット巡回セールスマン問題 (MT-TSP) の最適 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.RO | A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets はコメントを受け付けていません

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation

投稿日: 2024年3月8日 作成者: jarxiv

要約 敵対的外れ値が存在する場合の疎な平均推定のアルゴリズムの問​​題を研究しま … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation はコメントを受け付けていません

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions

投稿日: 2024年3月8日 作成者: jarxiv

要約 統計クエリ (SQ) モデルにおける非ガウス成分分析 (NGCA) の複雑 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions はコメントを受け付けていません