論文の概要: Bayesian Online Model Selection
- arxiv url: http://arxiv.org/abs/2602.17958v1
- Date: Fri, 20 Feb 2026 03:23:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-23 18:01:41.214569
- Title: Bayesian Online Model Selection
- Title（参考訳）: Bayesian Online Model Selection
- Authors: Aida Afshar, Yuke Zhang, Aldo Pacchiano,
- Abstract要約: ベイズ的後悔に対して$Oleft$のオラクル形式の保証を証明し、$M$はベースラーナーの数、$d*$は最適ベースラーナーの後悔係数、$T$は時間地平線である。
提案手法は,ベストベースラーナーと競合する性能を実証し,帯域幅の幅で実証的に検証する。
- 参考スコア（独自算出の注目度）: 26.288734995761516
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Online model selection in Bayesian bandits raises a fundamental exploration challenge: When an environment instance is sampled from a prior distribution, how can we design an adaptive strategy that explores multiple bandit learners and competes with the best one in hindsight? We address this problem by introducing a new Bayesian algorithm for online model selection in stochastic bandits. We prove an oracle-style guarantee of $O\left( d^* M \sqrt{T} + \sqrt{(MT)} \right)$ on the Bayesian regret, where $M$ is the number of base learners, $d^*$ is the regret coefficient of the optimal base learner, and $T$ is the time horizon. We also validate our method empirically across a range of stochastic bandit settings, demonstrating performance that is competitive with the best base learner. Additionally, we study the effect of sharing data among base learners and its role in mitigating prior mis-specification.
- Abstract（参考訳）: ベイジアン・バンディットにおけるオンラインモデル選択は、基本的な探索課題を提起する: 環境インスタンスが以前の分布からサンプリングされた場合、我々は、複数のバンディット学習者を探索し、後見で最高のものと競合する適応戦略を設計できるだろうか?
確率帯域におけるオンラインモデル選択のための新しいベイズアルゴリズムを導入することでこの問題に対処する。
我々は、ベイズ的後悔に対して、$O\left(d^* M \sqrt{T} + \sqrt{(MT)} \right)$のオラクル形式の保証を証明し、$M$はベース学習者の数、$d^*$は最適なベース学習者の後悔係数、$T$はタイムホライズである。
また,提案手法を確率的バンディット設定の範囲で実証的に検証し,最高のベースラーナーと競合する性能を示す。
さらに,基本学習者間のデータ共有の効果と,事前の誤識別を緩和する役割について検討した。
関連論文リスト
- Online Learning with Probing for Sequential User-Centric Selection [8.45399786458738]
そこで,学習者がまず武器のサブセットを探索して資源や報酬の副次情報を取得し,その後に$K$プレイを$M$アームに割り当てる。
既知の分布を持つオフライン設定に対しては、定数係数近似により $zeta = (e-1)/ (2e-1)$ が保証される。
未知の分布を持つオンライン・セッティングについては、OLPA(Bandit algorithm)を紹介します。
論文 参考訳（メタデータ） (2025-07-27T03:32:51Z) - BAPE: Learning an Explicit Bayes Classifier for Long-tailed Visual Recognition [78.70453964041718]
現在のディープラーニングアルゴリズムは通常、後部確率を簡易に推定することで最適分類器を解く。
この単純な手法は、厳密にバランスのとれた学術ベンチマークデータセットに有効であることが証明されている。
しかし、これは現実世界の長い尾のデータ分布には適用できない。
本稿では,データ分布のより正確な理論的推定を行う新しい手法(BAPE)を提案する。
論文 参考訳（メタデータ） (2025-06-29T15:12:50Z) - Best Policy Learning from Trajectory Preference Feedback [11.896067099790962]
推論ベースの強化学習(PbRL)は、より堅牢な代替手段を提供する。
本稿では, PbRLにおける最適政策識別問題について検討し, 生成モデルの学習後最適化を動機とした。
本稿では,Top-Two Thompson Smplingにヒントを得た新しいアルゴリズムであるPosterior Smpling for Preference Learning(mathsfPSPL$)を提案する。
論文 参考訳（メタデータ） (2025-01-31T03:55:10Z) - Anytime Model Selection in Linear Bandits [61.97047189786905]
ALEXPは,その後悔に対するM$への依存を指数関数的に改善した。
提案手法は,オンライン学習と高次元統計学の新たな関連性を確立するために,ラッソの時間的一様解析を利用する。
論文 参考訳（メタデータ） (2023-07-24T15:44:30Z) - Optimal Online Generalized Linear Regression with Stochastic Noise and
Its Application to Heteroscedastic Bandits [88.6139446295537]
一般化線形モデルの設定におけるオンライン一般化線形回帰の問題について検討する。
ラベルノイズに対処するため、古典的追従正規化リーダ(FTRL)アルゴリズムを鋭く解析する。
本稿では,FTRLに基づくアルゴリズムを提案する。
論文 参考訳（メタデータ） (2022-02-28T08:25:26Z) - Universal and data-adaptive algorithms for model selection in linear
contextual bandits [52.47796554359261]
モデル選択の最も単純な非自明な例を考える: 単純な多重武装バンディット問題と線形文脈バンディット問題とを区別する。
データ適応的な方法で探索する新しいアルゴリズムを導入し、$mathcalO(dalpha T1- alpha)$という形式の保証を提供する。
我々のアプローチは、いくつかの仮定の下で、ネストされた線形文脈包帯のモデル選択に拡張する。
論文 参考訳（メタデータ） (2021-11-08T18:05:35Z) - Pareto Optimal Model Selection in Linear Bandits [15.85873315624132]
本研究では,学習者が最適仮説クラスの次元に適応しなければならない線形帯域設定におけるモデル選択問題について検討する。
本稿では,まず,固定アクション集合であっても,未知の内在次元$d_star$ への適応がコスト的に現れることを示す下限を定式化する。
論文 参考訳（メタデータ） (2021-02-12T16:02:06Z) - Model Selection in Contextual Stochastic Bandit Problems [51.94632035240787]
基本アルゴリズムを選択できるメタアルゴリズムを開発した。
基本アルゴリズムの1つが$O(sqrtT)$後悔している場合でも、一般的には$Omega(sqrtT)$後悔よりも良いものを得ることはできません。
論文 参考訳（メタデータ） (2020-03-03T18:46:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。