@techreport{oai:ipsj.ixsq.nii.ac.jp:00224655,
 author = {石川, 勲 and 大西, 基也 and 黒木, 裕子 and 池田, 正弘 and Isao, Ishikawa and Motoya, Ohnishi and Yuko, Kuroki and Masahiro, Ikeda},
 issue = {89},
 month = {Feb},
 note = {本稿ではある種の Bandit フィードバックから力学系の構造（周期）を推定するための手法について紹介する．本稿において，劣ガウス的なノイズの影響を受けた Bandit フィードバックから動的構造を推定する問題を取り扱う．特に，ユークリッド空間における周期的な振る舞いをする離散力学系に注目する．さらに，周期構造推定のための標本複雑度も導出する．技術的には，指数和の漸近的な結果を応用し，欲しい情報を消滅させずにノイズの影響を効果的に取り除く方法を考案した．さらに，線形システムに対しては，Weyl 和を用いることで固有構造を抽出することも示した．また，数値実験による実証も行った．, 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.},
 title = {Banditフィードバックによる力学系の構造推定},
 year = {2023}
}