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

Fast swap regret minimization and applications to approximate correlated equilibria

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

要約 任意の定数 $\varepsilon>0$ に対して、$T = \math … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.GT, cs.LG, cs.MA | Fast swap regret minimization and applications to approximate correlated equilibria はコメントを受け付けていません

An Improved Relaxation for Oracle-Efficient Adversarial Contextual Bandits

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

要約 我々は、敵対的なコンテキストバンディット問題に対するオラクル効率の高い緩和 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | An Improved Relaxation for Oracle-Efficient Adversarial Contextual Bandits はコメントを受け付けていません

Gaussian Cooling and Dikin Walks: The Interior-Point Method for Logconcave Sampling

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

要約 (凸) 最適化と (対数凹) サンプリングの間の関係は、多くの概念的および … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC | Gaussian Cooling and Dikin Walks: The Interior-Point Method for Logconcave Sampling はコメントを受け付けていません

Anytime-Constrained Reinforcement Learning

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

要約 私たちは、いつでも制約のある制約付きマルコフ決定プロセス (cMDP) を … 続きを読む →

カテゴリー: cs.AI, cs.DS, cs.LG | Anytime-Constrained Reinforcement Learning はコメントを受け付けていません

Inference for Probabilistic Dependency Graphs

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

要約 確率的依存関係グラフ (PDG) は、ベイジアン ネットワークとファクター … 続きを読む →

カテゴリー: cs.AI, cs.CC, cs.DS, math.PR | Inference for Probabilistic Dependency Graphs はコメントを受け付けていません

Robust Mean Estimation Without Moments for Symmetric Distributions

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

要約 モーメントの仮定を使わずに平均または位置パラメータをロバストに推定する問題 … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Robust Mean Estimation Without Moments for Symmetric Distributions はコメントを受け付けていません

Computing Approximate $\ell_p$ Sensitivities

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

要約 回帰タスクの次元削減における最近の研究では、データセット内の特定のデータポ … 続きを読む →

カテゴリー: cs.DS, cs.LG, stat.ML | Computing Approximate $\ell_p$ Sensitivities はコメントを受け付けていません

Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems

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

要約 構造化された密度を持つヘビーテールノイズを伴う確率的最適化問題を検討します … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.OC, math.ST, stat.TH | Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems はコメントを受け付けていません

Learning Hard-Constrained Models with One Sample

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

要約 単一のサンプルを使用して、ハード制約を持つマルコフランダム場のパラメータを … 続きを読む →

カテゴリー: cs.DS, cs.LG, math.ST, stat.ML, stat.TH | Learning Hard-Constrained Models with One Sample はコメントを受け付けていません

Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products

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

要約 自然言語処理における高速アルゴリズムに触発され、我々は、$f(U \cdo … 続きを読む →

カテゴリー: cs.DS, cs.LG | Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products はコメントを受け付けていません