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

Privacy Auditing with One (1) Training Run

投稿日: 2023年5月16日 作成者: jarxiv

要約 我々は、単一のトレーニング実行で差分プライベート機械学習システムを監査する … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG | Privacy Auditing with One (1) Training Run はコメントを受け付けていません

Reduced Label Complexity For Tight $\ell_2$ Regression

投稿日: 2023年5月15日 作成者: jarxiv

要約 データ${rm X}, ラベル${mathbf{y} ininmathbb … 続きを読む →

カテゴリー: cs.DS, cs.LG | Reduced Label Complexity For Tight $\ell_2$ Regression はコメントを受け付けていません

Temporal Network Creation Games

投稿日: 2023年5月15日 作成者: jarxiv

要約 ほとんどのネットワークは静的なものではなく、時間とともに変化する。このよう … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.GT | Temporal Network Creation Games はコメントを受け付けていません

Alternating Local Enumeration (TnALE): Solving Tensor Network Structure Search with Fewer Evaluations

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

要約 タイトル：Alternating Local Enumeration（Tn … 続きを読む →

カテゴリー: cs.DS, cs.LG | Alternating Local Enumeration (TnALE): Solving Tensor Network Structure Search with Fewer Evaluations はコメントを受け付けていません

Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA

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

要約 タイトル：Outlier-Robust PCAのためのほぼ線形時間とストリ … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA はコメントを受け付けていません

Impossibility of Depth Reduction in Explainable Clustering

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

要約 タイトル：解釈可能なクラスタリングにおける深さ削減の不可能性 要約： &# … 続きを読む →

カテゴリー: cs.CC, cs.CG, cs.DS, cs.LG | Impossibility of Depth Reduction in Explainable Clustering はコメントを受け付けていません

Experimental Design for Any $p$-Norm

投稿日: 2023年5月4日 作成者: jarxiv

要約 タイトル：任意の$p$-normのための実験設計 要約： – … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.CO, stat.ML | Experimental Design for Any $p$-Norm はコメントを受け付けていません

Streaming Algorithms for High-Dimensional Robust Statistics

投稿日: 2023年5月4日 作成者: jarxiv

要約 タイトル：高次元頑健統計のストリーミングアルゴリズム 要約： &#8211 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Streaming Algorithms for High-Dimensional Robust Statistics はコメントを受け付けていません

Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus

投稿日: 2023年5月3日 作成者: jarxiv

要約 タイトル： フーリエ解析がランタイム解析と出会う：プラトー上の正確なランタ … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.NE | Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus はコメントを受け付けていません

Gradient-less Federated Gradient Boosting Trees with Learnable Learning Rates

投稿日: 2023年5月3日 作成者: jarxiv

要約 タイトル：学習率を学習可能にする勾配のないフェデレーテッド勾配ブースティン … 続きを読む →

カテゴリー: cs.AI, cs.DC, cs.DS, cs.LG | Gradient-less Federated Gradient Boosting Trees with Learnable Learning Rates はコメントを受け付けていません