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

Connectivity Oracles for Predictable Vertex Failures

投稿日: 2024年7月2日 作成者: jarxiv

要約 頂点障害をサポートする接続オラクルの設計の問題は、無向グラフの基本的なデー … 続きを読む →

カテゴリー: cs.DS, cs.LG | Connectivity Oracles for Predictable Vertex Failures はコメントを受け付けていません

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

投稿日: 2024年6月26日 作成者: 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 はコメントを受け付けていません

Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm

投稿日: 2024年6月24日 作成者: jarxiv

要約 我々は、コンパクトな凸集合をサポートする分布からの近似サンプリングのために … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.CO, stat.ML, stat.TH | Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm はコメントを受け付けていません

Testing Calibration in Nearly-Linear Time

投稿日: 2024年6月24日 作成者: jarxiv

要約 機械学習と意思決定に関する最近の文献では、バイナリ予測モデルの出力の望まし … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.CO, stat.ML | Testing Calibration in Nearly-Linear Time はコメントを受け付けていません

Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods

投稿日: 2024年6月21日 作成者: jarxiv

要約 2 つの分布間の最適な輸送距離の効率的な計算は、さまざまなアプリケーション … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, math.OC, stat.ML | Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods はコメントを受け付けていません

Communication-efficient Vertical Federated Learning via Compressed Error Feedback

投稿日: 2024年6月21日 作成者: jarxiv

要約 通信オーバーヘッドは、フェデレーテッド ラーニング (FL) における既知 … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG, math.OC | Communication-efficient Vertical Federated Learning via Compressed Error Feedback はコメントを受け付けていません

On Differentially Private Subspace Estimation in a Distribution-Free Setting

投稿日: 2024年6月19日 作成者: jarxiv

要約 プライベート データ分析は、コストの増加につながる、次元の呪いとして知られ … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG | On Differentially Private Subspace Estimation in a Distribution-Free Setting はコメントを受け付けていません

Gap-Free Clustering: Sensitivity and Robustness of SDP

投稿日: 2024年6月19日 作成者: jarxiv

要約 私たちは、大きなクラスターと小さな回復不可能なクラスターの両方が存在する場 … 続きを読む →

カテゴリー: cs.DS, cs.IT, cs.LG, math.IT, math.OC, stat.ML | Gap-Free Clustering: Sensitivity and Robustness of SDP はコメントを受け付けていません

Rethink Tree Traversal

投稿日: 2024年6月18日 作成者: jarxiv

要約 行列計算の言語でバイナリ決定木のトラバーサルを実装する方法を示します。 私 … 続きを読む →

カテゴリー: cs.DS, cs.LG, cs.NA, math.NA | Rethink Tree Traversal はコメントを受け付けていません

Efficient Discrepancy Testing for Learning with Distribution Shift

投稿日: 2024年6月14日 作成者: jarxiv

要約 ドメイン適応の分野におけるトレイン分布とテスト分布の間の距離の基本的な概念 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Efficient Discrepancy Testing for Learning with Distribution Shift はコメントを受け付けていません