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

Mixing predictions for online metric algorithms

投稿日: 2023年4月5日 作成者: jarxiv

要約 タイトル：オンライン計量アルゴリズムにおける予測の混合 要約： &#821 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Mixing predictions for online metric algorithms はコメントを受け付けていません

Mini-batch $k$-means terminates within $O(d/ε)$ iterations

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

要約 タイトル: Mini-batch k-meansはO（d/ε）回の反復で終 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Mini-batch $k$-means terminates within $O(d/ε)$ iterations はコメントを受け付けていません

Differentially Private Synthetic Control

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

要約 合成制御は、合成反事実データを作成することにより、介入の治療効果を推定する … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Differentially Private Synthetic Control はコメントを受け付けていません

Efficient Algorithms for Learning from Coarse Labels

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

要約 多くの学習問題では、きめ細かなラベル情報にアクセスできない場合があります。 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Efficient Algorithms for Learning from Coarse Labels はコメントを受け付けていません

Distributed Silhouette Algorithm: Evaluating Clustering on Big Data

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

要約 ビッグデータ時代において、各アルゴリズムに必要な重要な機能は、分散環境で効 … 続きを読む →

カテゴリー: cs.AI, cs.DC, cs.DS | Distributed Silhouette Algorithm: Evaluating Clustering on Big Data はコメントを受け付けていません

The Maximum Linear Arrangement Problem for trees under projectivity and planarity

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

要約 線形配置は、グラフ $G$ の $n$ 頂点から $\pi$ を $n$ … 続きを読む →

カテゴリー: cs.CL, cs.DM, cs.DS | The Maximum Linear Arrangement Problem for trees under projectivity and planarity はコメントを受け付けていません

The Maximum Linear Arrangement Problem for trees under projectivity and planarity

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

要約 線形配置は、グラフ $G$ の $n$ 頂点から $\pi$ を $n$ … 続きを読む →

カテゴリー: cs.CL, cs.DM, cs.DS | The Maximum Linear Arrangement Problem for trees under projectivity and planarity はコメントを受け付けていません

The Maximum Linear Arrangement Problem for trees under projectivity and planarity

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

要約 最大線形配置問題 (MaxLA) は、グラフ $G$ の $n$ 頂点から … 続きを読む →

カテゴリー: cs.CL, cs.DM, cs.DS | The Maximum Linear Arrangement Problem for trees under projectivity and planarity はコメントを受け付けていません

Neighborhood Averaging for Improving Outlier Detectors

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

要約 同様のオブジェクトは同様の外れ値スコアを持つべきであると仮定します。 私た … 続きを読む →

カテゴリー: cs.CV, cs.DS, cs.LG | Neighborhood Averaging for Improving Outlier Detectors はコメントを受け付けていません

Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover

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

要約 ごく最近、最も一般的な多目的進化アルゴリズムである NSGA-II の最初 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.NE | Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover はコメントを受け付けていません