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

Computing Graph Descriptors on Edge Streams

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

要約 タイトル：エッジストリーム上でのグラフ記述子の計算 要約： – … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Computing Graph Descriptors on Edge Streams はコメントを受け付けていません

Achieving Long-term Fairness in Submodular Maximization through Randomization

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

要約 タイトル：ランダム化によるサブモジュラ最大化における長期的な公平性の達成 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Achieving Long-term Fairness in Submodular Maximization through Randomization はコメントを受け付けていません

‘Sliced’ Subwindow Search: a Sublinear-complexity Solution to the Maximum Rectangle Problem

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

要約 タイトル： スライスサブウィンドウサーチ：最大長方形問題へのサブリニア時間 … 続きを読む →

カテゴリー: cs.CC, cs.CV, cs.DS | ‘Sliced’ Subwindow Search: a Sublinear-complexity Solution to the Maximum Rectangle Problem はコメントを受け付けていません

Optimal Sketching Bounds for Sparse Linear Regression

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

要約 タイトル：スパース線形回帰の最適スケッチング境界 要約： – … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Optimal Sketching Bounds for Sparse Linear Regression はコメントを受け付けていません

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