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

Smooth Nash Equilibria: Algorithms and Complexity

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

要約 ナッシュ均衡の概念の根本的な欠点は、その計算の難しさです。正規形ゲームでナ … 続きを読む →

カテゴリー: cs.DS, cs.GT, cs.LG | Smooth Nash Equilibria: Algorithms and Complexity はコメントを受け付けていません

Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability

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

要約 この論文では、誤った仕様に基づく分類に関するいくつかの古典的な問題を再検討 … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability はコメントを受け付けていません

A Multi-Token Coordinate Descent Method for Semi-Decentralized Vertical Federated Learning

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

要約 コミュニケーションの効率化は、フェデレーテッド ラーニング (FL) にお … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG, math.OC | A Multi-Token Coordinate Descent Method for Semi-Decentralized Vertical Federated Learning はコメントを受け付けていません

Switch and Conquer: Efficient Algorithms By Switching Stochastic Gradient Oracles For Decentralized Saddle Point Problems

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

要約 中央サーバーのない分散設定における、非滑らかで凸面が強く凹面が強い鞍点問題 … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG, math.OC | Switch and Conquer: Efficient Algorithms By Switching Stochastic Gradient Oracles For Decentralized Saddle Point Problems はコメントを受け付けていません

Combinative Cumulative Knowledge Processes

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

要約 私たちは、Ben-Eliezer、Mikulincer、Mossel、Su … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.SI, math.PR | Combinative Cumulative Knowledge Processes はコメントを受け付けていません

Improving Expressivity of Graph Neural Networks using Localization

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

要約 この論文では、表現力の向上と計算オーバーヘッドの削減の両方を目的として、W … 続きを読む →

カテゴリー: cs.DS, cs.LG | Improving Expressivity of Graph Neural Networks using Localization はコメントを受け付けていません

Value-Compressed Sparse Column (VCSC): Sparse Matrix Storage for Redundant Data

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

要約 圧縮スパース列 (CSC) と座標 (COO) は、スパース行列の一般的な … 続きを読む →

カテゴリー: cs.DS, cs.LG | Value-Compressed Sparse Column (VCSC): Sparse Matrix Storage for Redundant Data はコメントを受け付けていません

Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples

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

要約 差分プライバシー (DP) の制約の下でガウスの混合を推定する問題を研究し … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.IT, cs.LG, math.IT, stat.ML | Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples はコメントを受け付けていません

Parameterized Aspects of Distinct Kemeny Rank Aggregation

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

要約 Kemeny メソッドは、ランク集計のための人気のあるツールの 1 つです … 続きを読む →

カテゴリー: cs.AI, cs.DS | Parameterized Aspects of Distinct Kemeny Rank Aggregation はコメントを受け付けていません

The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits

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

要約 マルチパス ストリーミング アルゴリズム ($O(\frac{n }{\D … 続きを読む →

カテゴリー: cs.DS, cs.LG | The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits はコメントを受け付けていません