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

Learning Low Degree Hypergraphs

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

要約 エッジ検出クエリを介してハイパーグラフを学習する問題を研究します。 この問 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Learning Low Degree Hypergraphs はコメントを受け付けていません

Tokenisation is NP-Complete

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

要約 この研究では、語彙を直接見つけるか (直接トークン化)、または一連のマージ … 続きを読む →

カテゴリー: cs.CL, cs.DS, cs.FL | Tokenisation is NP-Complete はコメントを受け付けていません

Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation

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

要約 近似最小スパニング ツリー (MST) を非公開で公開する問題を研究します … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG | Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation はコメントを受け付けていません

The Correlated Gaussian Sparse Histogram Mechanism

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

要約 $(\varepsilon, \delta)$-差分プライバシーのもとでス … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG | The Correlated Gaussian Sparse Histogram Mechanism はコメントを受け付けていません

Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets

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

要約 差分プライベート合成データは、個人に関する機密情報を保護しながらデータ分析 … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG, math.PR, math.ST, stat.TH | Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets はコメントを受け付けていません

Fast Computation of Leave-One-Out Cross-Validation for $k$-NN Regression

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

要約 $k$-最近傍 ($k$-NN) 回帰の Leave-one-out 相互 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.CO, stat.ME, stat.ML | Fast Computation of Leave-One-Out Cross-Validation for $k$-NN Regression はコメントを受け付けていません

C*: A New Bounding Approach for the Moving-Target Traveling Salesman Problem

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

要約 我々はContinuity* C*と呼ばれる新しい束縛手法を導入し、Mov … 続きを読む →

カテゴリー: cs.DS, cs.RO | C*: A New Bounding Approach for the Moving-Target Traveling Salesman Problem はコメントを受け付けていません

The Cost of Consistency: Submodular Maximization with Constant Recourse

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

要約 本研究では、オンライン劣モジュラ最大化について研究し、安定解を維持するとい … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | The Cost of Consistency: Submodular Maximization with Constant Recourse はコメントを受け付けていません

The Space Complexity of Approximating Logistic Loss

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

要約 データ$mathbf{X} ∕in ∕mathbb{R}^{n ∕time … 続きを読む →

カテゴリー: cs.DS, cs.LG | The Space Complexity of Approximating Logistic Loss はコメントを受け付けていません

Strongly-polynomial time and validation analysis of policy gradient methods

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

要約 この論文では、有限状態およびアクションのマルコフ決定プロセス (MDP) … 続きを読む →

カテゴリー: 49K45, 49M05, 90C05, 90C26, 90C40, 90C46, cs.AI, cs.DS, cs.LG, math.OC | Strongly-polynomial time and validation analysis of policy gradient methods はコメントを受け付けていません