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

Tester-Learners for Halfspaces: Universal Algorithms

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

要約 構造化された分布の幅広いクラスにわたって普遍的に成功する、ハーフスペースの … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Tester-Learners for Halfspaces: Universal Algorithms はコメントを受け付けていません

Difference of Submodular Minimization via DC Programming

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

要約 2 つのサブモジュラー (DS) 関数の差を最小限に抑えることは、さまざま … 続きを読む →

カテゴリー: cs.DM, cs.DS, cs.LG, math.OC, stat.ML | Difference of Submodular Minimization via DC Programming はコメントを受け付けていません

Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs

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

要約 観測データからの因果関係の推定は、実証科学の基本的なタスクです。 観察され … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, stat.ME | Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs はコメントを受け付けていません

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