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

Balancing Utility and Fairness in Submodular Maximization (Technical Report)

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

要約 サブモジュラー関数の最大化は、データの要約、影響の最大化、推奨など、多くの … 続きを読む →

カテゴリー: cs.DS, cs.LG | Balancing Utility and Fairness in Submodular Maximization (Technical Report) はコメントを受け付けていません

Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint

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

要約 この研究では、ナップザック制約の対象となるサイズ $n$ の基底セット、$ … 続きを読む →

カテゴリー: cs.AI, cs.DS | Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint はコメントを受け付けていません

Private Everlasting Prediction

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

要約 プライベート学習者は、ラベル付きポイントのサンプルでトレーニングされ、トレ … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG | Private Everlasting Prediction はコメントを受け付けていません

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 はコメントを受け付けていません