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

Learning Low Degree Hypergraphs

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

カテゴリー: cs.DS, cs.LG | コメントする

Tokenisation is NP-Complete

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

カテゴリー: cs.CL, cs.DS, cs.FL | コメントする

Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation

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

カテゴリー: cs.CR, cs.DS, cs.LG | コメントする

The Correlated Gaussian Sparse Histogram Mechanism

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

カテゴリー: cs.CR, cs.DS, cs.LG | コメントする

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

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

カテゴリー: cs.CR, cs.DS, cs.LG, math.PR, math.ST, stat.TH | コメントする

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

要約 $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

要約 我々は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

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

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

The Space Complexity of Approximating Logistic Loss

要約 データ$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

要約 この論文では、有限状態およびアクションのマルコフ決定プロセス (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 はコメントを受け付けていません