| Item type |
SIG Technical Reports(1) |
| 公開日 |
2023-02-23 |
| タイトル |
|
|
タイトル |
Banditフィードバックによる力学系の構造推定 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Dynamic Structure Estimation from Bandit Feedback |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
愛媛大学 |
| 著者所属 |
|
|
|
ワシントン大学 |
| 著者所属 |
|
|
|
東京大学 |
| 著者所属 |
|
|
|
理化学研究所 |
| 著者所属(英) |
|
|
|
en |
|
|
Ehime University |
| 著者所属(英) |
|
|
|
en |
|
|
University of Washington |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
RIKEN |
| 著者名 |
石川, 勲
大西, 基也
黒木, 裕子
池田, 正弘
|
| 著者名(英) |
Isao, Ishikawa
Motoya, Ohnishi
Yuko, Kuroki
Masahiro, Ikeda
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本稿ではある種の Bandit フィードバックから力学系の構造（周期）を推定するための手法について紹介する．本稿において，劣ガウス的なノイズの影響を受けた Bandit フィードバックから動的構造を推定する問題を取り扱う．特に，ユークリッド空間における周期的な振る舞いをする離散力学系に注目する．さらに，周期構造推定のための標本複雑度も導出する．技術的には，指数和の漸近的な結果を応用し，欲しい情報を消滅させずにノイズの影響を効果的に取り除く方法を考案した．さらに，線形システムに対しては，Weyl 和を用いることで固有構造を抽出することも示した．また，数値実験による実証も行った． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
This work present novel method for structure estimation of an underlying dynamical system. We tackle problems of estimating dynamic structure from bandit feedback contaminated by sub-Gaussian noise. In particular, we focus on periodically behaved discrete dynamical system in the Euclidean space, and identify information of the periodic structure. We derive a sample complexity bound for periodic structure estimation. Technically, asymptotic results for exponential sums are adopted to effectively average out the noise effects while preventing the information to be estimated from vanishing. For linear systems, we further the Weyl sum to extract eigenstructures. Our theoretical claims are experimentally validated on simulations of toy examples, including Cellular Automata. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11131797 |
| 書誌情報 |
研究報告コンピュータビジョンとイメージメディア（CVIM）
巻 2023-CVIM-233,
号 89,
p. 1-6,
発行日 2023-02-23
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8701 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-CVIM23233089.pdf (1.1 MB)
