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

Improving Expressivity of Graph Neural Networks using Localization

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

要約 この論文では、表現力の向上と計算オーバーヘッドの削減の両方を目的として、W … 続きを読む →

カテゴリー: cs.DS, cs.LG | Improving Expressivity of Graph Neural Networks using Localization はコメントを受け付けていません

Value-Compressed Sparse Column (VCSC): Sparse Matrix Storage for Redundant Data

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

要約 圧縮スパース列 (CSC) と座標 (COO) は、スパース行列の一般的な … 続きを読む →

カテゴリー: cs.DS, cs.LG | Value-Compressed Sparse Column (VCSC): Sparse Matrix Storage for Redundant Data はコメントを受け付けていません

Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples

投稿日: 2023年9月8日 作成者: jarxiv

要約 差分プライバシー (DP) の制約の下でガウスの混合を推定する問題を研究し … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.IT, cs.LG, math.IT, stat.ML | Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples はコメントを受け付けていません

Parameterized Aspects of Distinct Kemeny Rank Aggregation

投稿日: 2023年9月8日 作成者: jarxiv

要約 Kemeny メソッドは、ランク集計のための人気のあるツールの 1 つです … 続きを読む →

カテゴリー: cs.AI, cs.DS | Parameterized Aspects of Distinct Kemeny Rank Aggregation はコメントを受け付けていません

The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits

投稿日: 2023年9月7日 作成者: jarxiv

要約 マルチパス ストリーミング アルゴリズム ($O(\frac{n }{\D … 続きを読む →

カテゴリー: cs.DS, cs.LG | The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits はコメントを受け付けていません

Jaccard-constrained dense subgraph discovery

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

要約 密なサブグラフを見つけることは、さまざまなドメインの多くのアプリケーション … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.SI | Jaccard-constrained dense subgraph discovery はコメントを受け付けていません

Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation

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

要約 組み合わせ最適化は、理論コンピューターサイエンスとオペレーションズリサーチ … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG, cs.SI, stat.ML | Combinatorial Pure Exploration with Full-bandit Feedback and Beyond: Solving Combinatorial Optimization under Uncertainty with Limited Observation はコメントを受け付けていません

Differentially Private Partial Set Cover with Applications to Facility Location

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

要約 \citet{gupta2009fferentially} では、差分プラ … 続きを読む →

カテゴリー: cs.AI, cs.CR, cs.DS | Differentially Private Partial Set Cover with Applications to Facility Location はコメントを受け付けていません

Do you know what q-means?

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

要約 クラスタリングは、大規模なデータセットを分析するための最も重要なツールの … 続きを読む →

カテゴリー: cs.DS, cs.LG, quant-ph | Do you know what q-means? はコメントを受け付けていません

Limited Query Graph Connectivity Test

投稿日: 2023年8月17日 作成者: jarxiv

要約 我々は、Limited Query Graph Connectivity … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.NI | Limited Query Graph Connectivity Test はコメントを受け付けていません