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

Fast and explainable clustering based on sorting

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

要約 CLASSIX と呼ばれる高速で説明可能なクラスタリング手法を導入します。 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.CO, stat.ML | Fast and explainable clustering based on sorting はコメントを受け付けていません

Connectivity Oracles for Predictable Vertex Failures

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

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

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

Strategizing against No-Regret Learners in First-Price Auctions

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

要約 私たちは、2 人のプレイヤーの間で繰り返されるファーストプライス オークシ … 続きを読む →

カテゴリー: cs.DS, cs.GT, cs.LG | Strategizing against No-Regret Learners in First-Price Auctions はコメントを受け付けていません

On Computationally Efficient Multi-Class Calibration

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

要約 マルチクラスのラベル付け問題を考えてみましょう。ラベルは $[k]$ の値 … 続きを読む →

カテゴリー: cs.CC, cs.DS, cs.LG, math.ST, stat.ML, stat.TH | On Computationally Efficient Multi-Class Calibration はコメントを受け付けていません

On the Exponential Growth of Geometric Shapes

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

要約 この論文では、幾何学的構造を指数関数的に高速に成長させる方法を検討します。 … 続きを読む →

カテゴリー: cs.CG, cs.DS, cs.RO | On the Exponential Growth of Geometric Shapes はコメントを受け付けていません

On Differentially Private Subspace Estimation Without Distributional Assumptions

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

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

カテゴリー: cs.CR, cs.DS, cs.LG | On Differentially Private Subspace Estimation Without Distributional Assumptions はコメントを受け付けていません

On the Convergence Rate of the Stochastic Gradient Descent (SGD) and application to a modified policy gradient for the Multi Armed Bandit

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

要約 学習率が逆時間減衰スケジュールに従う場合の確率的勾配降下法 (SGD) の … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG, cs.NA, math.NA, stat.ML | On the Convergence Rate of the Stochastic Gradient Descent (SGD) and application to a modified policy gradient for the Multi Armed Bandit はコメントを受け付けていません

Finding hardness reductions automatically using SAT solvers

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

要約 この記事では、完了問題、つまり部分構造を完全な構造に完成させることができる … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.DS, cs.LO, math.CO | Finding hardness reductions automatically using SAT solvers はコメントを受け付けていません

PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses

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

要約 この研究では、集計された応答から学習するアルゴリズムを研究します。 私たち … 続きを読む →

カテゴリー: cs.DS, cs.LG | PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses はコメントを受け付けていません

Provably learning a multi-head attention layer

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

要約 マルチヘッド アテンション レイヤーは、トランス アーキテクチャを従来のフ … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Provably learning a multi-head attention layer はコメントを受け付けていません