WEKO3
-
RootNode
アイテム
オンライン二分探索木の遅延更新に対するリグレット解析
https://ipsj.ixsq.nii.ac.jp/records/142308
https://ipsj.ixsq.nii.ac.jp/records/142308275975eb-db07-4fc6-875b-85191eb851a2
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2015 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2015-06-05 | |||||||||||||
タイトル | ||||||||||||||
タイトル | オンライン二分探索木の遅延更新に対するリグレット解析 | |||||||||||||
言語 | ||||||||||||||
言語 | jpn | |||||||||||||
資源タイプ | ||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
資源タイプ | technical report | |||||||||||||
著者所属 | ||||||||||||||
九州大学大学院システム情報科学府 | ||||||||||||||
著者所属 | ||||||||||||||
九州大学大学院システム情報科学府 | ||||||||||||||
著者所属 | ||||||||||||||
九州大学大学院システム情報科学府 | ||||||||||||||
著者所属 | ||||||||||||||
九州大学大学院システム情報科学府 | ||||||||||||||
著者名 |
松川, 理拓
× 松川, 理拓
× 山内, 由紀子
× 来嶋, 秀治
× 山下, 雅史
|
|||||||||||||
著者名(英) |
Tadahiro, Matsukawa
× Tadahiro, Matsukawa
× Yukiko, Yamauchi
× Shuji, Kijima
× Masafumi, Yamashita
|
|||||||||||||
論文抄録 | ||||||||||||||
内容記述タイプ | Other | |||||||||||||
内容記述 | 本研究では,オンライン二分探索木のリグレット解析を行う.Kalai と Vempala は,オンライン意思決定問題の応用として,T 回の探索におけるリグレットの期待値が o(T) となる遅延更新型のアルゴリズムを与えた.このリグレットの達成には,事前に T の値を知る必要がある.本稿では,T の値に関する事前情報を必要としないアルゴリズムを提案する.提案手法は Hannan のアルゴリズムに遅延更新を適用したもので,Kalai と Vempala の解析手法を応用し,提案手法のリグレットの期待値が o(T) であることを示す. | |||||||||||||
書誌レコードID | ||||||||||||||
収録物識別子タイプ | NCID | |||||||||||||
収録物識別子 | AN1009593X | |||||||||||||
書誌情報 |
研究報告アルゴリズム(AL) 巻 2015-AL-153, 号 8, p. 1-6, 発行日 2015-06-05 |
|||||||||||||
ISSN | ||||||||||||||
収録物識別子タイプ | ISSN | |||||||||||||
収録物識別子 | 2188-8566 | |||||||||||||
Notice | ||||||||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
出版者 | ||||||||||||||
言語 | ja | |||||||||||||
出版者 | 情報処理学会 |
Share
Cite as
松川, 理拓, 山内, 由紀子, 来嶋, 秀治, 山下, 雅史, 2015, オンライン二分探索木の遅延更新に対するリグレット解析: 情報処理学会, 1–6 p.
Loading...