ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング


インデックスリンク

インデックスツリー

  • RootNode

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. アルゴリズム(AL)
  3. 2015
  4. 2015-AL-153

オンライン二分探索木の遅延更新に対するリグレット解析

https://ipsj.ixsq.nii.ac.jp/records/142308
https://ipsj.ixsq.nii.ac.jp/records/142308
275975eb-db07-4fc6-875b-85191eb851a2
名前 / ファイル ライセンス アクション
IPSJ-AL15153008.pdf IPSJ-AL15153008.pdf (804.0 kB)
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
著者所属
九州大学大学院システム情報科学府
著者所属
九州大学大学院システム情報科学府
著者所属
九州大学大学院システム情報科学府
著者所属
九州大学大学院システム情報科学府
著者名 松川, 理拓

× 松川, 理拓

松川, 理拓

Search repository
山内, 由紀子

× 山内, 由紀子

山内, 由紀子

Search repository
来嶋, 秀治

× 来嶋, 秀治

来嶋, 秀治

Search repository
山下, 雅史

× 山下, 雅史

山下, 雅史

Search repository
著者名(英) Tadahiro, Matsukawa

× Tadahiro, Matsukawa

en Tadahiro, Matsukawa

Search repository
Yukiko, Yamauchi

× Yukiko, Yamauchi

en Yukiko, Yamauchi

Search repository
Shuji, Kijima

× Shuji, Kijima

en Shuji, Kijima

Search repository
Masafumi, Yamashita

× Masafumi, Yamashita

en Masafumi, Yamashita

Search repository
論文抄録
内容記述タイプ 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
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-20 19:02:22.305460
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

松川, 理拓, 山内, 由紀子, 来嶋, 秀治, 山下, 雅史, 2015, オンライン二分探索木の遅延更新に対するリグレット解析: 情報処理学会, 1–6 p.

Loading...

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3