[공지사항]을 빙자한 안부와 근황 
Show more

Daily Arxiv

世界中で発行される人工知能関連の論文をまとめるページです。
このページはGoogle Geminiを活用して要約し、非営利で運営しています。
論文の著作権は著者および関連機関にあり、共有する際は出典を明記してください。

Adversarial bandit optimization for approximately linear functions

Created by
  • Haebom

作者

銭湯チェン、コヘイハタノ、アイジタキモト

概要

本論文は,非凸非平滑関数に対するバンディット最適化問題を扱う。各実施において、損失関数は、線形関数とプレイヤーの選択を観察した後に選択された小さいが任意の摂動の合計からなる。論文は、この問題に対する期待値と高い確率的後悔上限を提示する。結果は、摂動のない特殊なケースであるバンディット線形最適化に対する改善された高確率後悔上限を意味する。また、期待値後悔に対する下限を提示する。

Takeaways、Limitations

Takeaways:非凸の非滑らかな関数に対するバンディット最適化問題に対するコメント値と高確率後悔上限を提供し、理論的理解を促進する。バンディット線形最適化問題に対する既存の結果を改善する。期待値の後悔に対する下限を提示し、アルゴリズム性能の理論的限界を解明する。
Limitations:提示されたアルゴリズムの実際の性能と計算の複雑さの分析が不足している。
👍