{"links":{},"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00224655","sets":["1164:4619:11188:11204"]},"path":["11204"],"owner":"44499","recid":"224655","title":["Banditフィードバックによる力学系の構造推定"],"pubdate":{"attribute_name":"公開日","attribute_value":"2023-02-23"},"_buckets":{"deposit":"bd48459d-5b6d-4b19-995b-9280b3d3464f"},"_deposit":{"id":"224655","pid":{"type":"depid","value":"224655","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Banditフィードバックによる力学系の構造推定","author_link":["592817","592818","592823","592819","592816","592820","592822","592821"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Banditフィードバックによる力学系の構造推定"},{"subitem_title":"Dynamic Structure Estimation from Bandit Feedback","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2023-02-23","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"愛媛大学"},{"subitem_text_value":"ワシントン大学"},{"subitem_text_value":"東京大学"},{"subitem_text_value":"理化学研究所"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Ehime University","subitem_text_language":"en"},{"subitem_text_value":"University of Washington","subitem_text_language":"en"},{"subitem_text_value":"The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"RIKEN","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/224655/files/IPSJ-CVIM23233089.pdf","label":"IPSJ-CVIM23233089.pdf"},"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-CVIM23233089.pdf","filesize":[{"value":"1.1 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"20"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_login","version_id":"6f2f4d47-2c90-4fc5-bbf2-9b32ca64a495","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2023 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG."}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"石川, 勲"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"大西, 基也"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"黒木, 裕子"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"池田, 正弘"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Isao, Ishikawa","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Motoya, Ohnishi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yuko, Kuroki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Masahiro, Ikeda","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11131797","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8701","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"本稿ではある種の Bandit フィードバックから力学系の構造（周期）を推定するための手法について紹介する．本稿において，劣ガウス的なノイズの影響を受けた Bandit フィードバックから動的構造を推定する問題を取り扱う．特に，ユークリッド空間における周期的な振る舞いをする離散力学系に注目する．さらに，周期構造推定のための標本複雑度も導出する．技術的には，指数和の漸近的な結果を応用し，欲しい情報を消滅させずにノイズの影響を効果的に取り除く方法を考案した．さらに，線形システムに対しては，Weyl 和を用いることで固有構造を抽出することも示した．また，数値実験による実証も行った．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"6","bibliographic_titles":[{"bibliographic_title":"研究報告コンピュータビジョンとイメージメディア（CVIM）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2023-02-23","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"89","bibliographicVolumeNumber":"2023-CVIM-233"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"updated":"2025-01-19T13:04:13.263449+00:00","created":"2025-01-19T01:24:13.571618+00:00","id":224655}