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

Ramsey Theorems for Trees and a General ‘Private Learning Implies Online Learning’ Theorem

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

要約 この研究では、差分プライベート (DP) とオンライン学習の間の関係を引き … 続きを読む →

カテゴリー: cs.CR, cs.DS, cs.LG, math.CO, stat.ML | Ramsey Theorems for Trees and a General ‘Private Learning Implies Online Learning’ Theorem はコメントを受け付けていません

Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search

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

要約 高次元空間における近似最近傍探索 (ANNS) は、機械学習の分野における … 続きを読む →

カテゴリー: cs.AI, cs.CV, cs.DB, cs.DS, cs.LG | Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search はコメントを受け付けていません

Simple Opinion Dynamics for No-Regret Learning

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

要約 私たちは、分散型 GOSSIP モデルにおける協力的なマルチエージェント … 続きを読む →

カテゴリー: cs.DC, cs.DS, cs.LG | Simple Opinion Dynamics for No-Regret Learning はコメントを受け付けていません

Improved algorithms for learning quantum Hamiltonians, via flat polynomials

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

要約 我々は、量子ハミルトニアンのギブス状態のコピーが与えられた場合に、任意の温 … 続きを読む →

カテゴリー: cs.DS, cs.LG, quant-ph | Improved algorithms for learning quantum Hamiltonians, via flat polynomials はコメントを受け付けていません

Nearly Linear Sparsification of $\ell_p$ Subspace Approximation

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

要約 ell_p$部分空間近似問題は、中央超平面問題($p = 1$)、主成分分 … 続きを読む →

カテゴリー: cs.DS, cs.LG | Nearly Linear Sparsification of $\ell_p$ Subspace Approximation はコメントを受け付けていません

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