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

Matrix Completion in Almost-Verification Time

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

要約 低ランク行列補完の基本的な問題、つまり、ランク $r$ 行列 $\math … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC, math.ST, stat.TH | Matrix Completion in Almost-Verification Time はコメントを受け付けていません

A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates

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

要約 グラフの最短経路問題は、AI の理論と応用の基礎です。 既存のアルゴリズム … 続きを読む →

カテゴリー: cs.AI, cs.DM, cs.DS | A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates はコメントを受け付けていません

Dynamic algorithms for k-center on graphs

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

要約 この論文では、エッジ更新が行われる動的グラフ上の $k$-center 問 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Dynamic algorithms for k-center on graphs はコメントを受け付けていません

Differential Privacy for Clustering Under Continual Observation

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

要約 点の挿入と削除の両方が行われる $\mathbb{R}^d$ 内のデータセ … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG | Differential Privacy for Clustering Under Continual Observation はコメントを受け付けていません

Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs

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

要約 アルゴリズム ガウス化は、ランダム化されたスケッチまたはサンプリング手法を … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs はコメントを受け付けていません

Uniformity Testing over Hypergrids with Subcube Conditioning

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

要約 ハイパーグリッド $[m_1] \times \cdots \times … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, math.PR, math.ST, stat.TH | Uniformity Testing over Hypergrids with Subcube Conditioning はコメントを受け付けていません

Efficiently Learning One-Hidden-Layer ReLU Networks via Schur Polynomials

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

要約 二乗損失に関して $\mathbb{R}^d$ 上の標準ガウス分布の下で … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Efficiently Learning One-Hidden-Layer ReLU Networks via Schur Polynomials はコメントを受け付けていません

Efficiently Learning One-Hidden-Layer ReLU Networks via Schur Polynomials

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

要約 二乗損失に関して $\mathbb{R}^d$ 上の標準ガウス分布の下で … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Efficiently Learning One-Hidden-Layer ReLU Networks via Schur Polynomials はコメントを受け付けていません

A Statistical View of Column Subset Selection

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

要約 大規模なデータセットから代表的な変数の小さなサブセットを選択する問題を考え … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ME | A Statistical View of Column Subset Selection はコメントを受け付けていません

Efficiently Sampling the PSD Cone with the Metric Dikin Walk

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

要約 半正定プログラムは、効率的な計算の最前線を表します。 半定値の最適化に関し … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | Efficiently Sampling the PSD Cone with the Metric Dikin Walk はコメントを受け付けていません