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

Gerrymandering Planar Graphs

投稿日: 2023年12月25日 作成者: jarxiv

要約 地図再区画問題 (ゲリマンダリング) の計算の複雑さを研究します。 数学的 … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.GT | Gerrymandering Planar Graphs はコメントを受け付けていません

Metalearning with Very Few Samples Per Task

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

要約 メタルラーニングとマルチタスク学習は、個々のタスクを単独で解決するよりも効 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Metalearning with Very Few Samples Per Task はコメントを受け付けていません

Are Graph Neural Networks Optimal Approximation Algorithms?

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

要約 この研究では、半定値計画法 (SDP) の強力なアルゴリズム ツールを使用 … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS, cs.LG | Are Graph Neural Networks Optimal Approximation Algorithms? はコメントを受け付けていません

Improved Differentially Private and Lazy Online Convex Optimization

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

要約 $(\epsilon, \delta)$-差分プライベートオンライン凸最適 … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG, stat.ML | Improved Differentially Private and Lazy Online Convex Optimization はコメントを受け付けていません

Partial Matrix Completion

投稿日: 2023年12月19日 作成者: jarxiv

要約 行列補完問題は、明らかになったノイズの多いエントリのセットに基づいて低ラン … 続きを読む →

カテゴリー: cs.DS, cs.IR, cs.LG | Partial Matrix Completion はコメントを受け付けていません

Simple Weak Coresets for Non-Decomposable Classification Measures

投稿日: 2023年12月18日 作成者: jarxiv

要約 コアセットは、いくつかの例外を除いて、アプリケーションの面では成長していま … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Simple Weak Coresets for Non-Decomposable Classification Measures はコメントを受け付けていません

PECANN: Parallel Efficient Clustering with Graph-Based Approximate Nearest Neighbor Search

投稿日: 2023年12月14日 作成者: jarxiv

要約 この論文では、点セットの密度に基づくクラスタリングについて研究します。 こ … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG | PECANN: Parallel Efficient Clustering with Graph-Based Approximate Nearest Neighbor Search はコメントを受け付けていません

Non-monotone Sequential Submodular Maximization

投稿日: 2023年12月13日 作成者: jarxiv

要約 この論文では、逐次サブモジュール最大化と呼ばれるサブモジュール最適化におけ … 続きを読む →

カテゴリー: cs.DS, cs.LG | Non-monotone Sequential Submodular Maximization はコメントを受け付けていません

Non-Stationary Bandits with Auto-Regressive Temporal Dependency

投稿日: 2023年12月13日 作成者: jarxiv

要約 従来のマルチアームドバンディット（MAB）フレームワークは、主に確率論的ま … 続きを読む →

カテゴリー: cs.DS, cs.LG | Non-Stationary Bandits with Auto-Regressive Temporal Dependency はコメントを受け付けていません

Improved Frequency Estimation Algorithms with and without Predictions

投稿日: 2023年12月13日 作成者: jarxiv

要約 データ ストリームに出現する要素の頻度を推定することは、大規模なデータ分析 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Improved Frequency Estimation Algorithms with and without Predictions はコメントを受け付けていません