基本情報

学部兼担

• 工学部

学位

• 修士（情報理工学）(東京大学)
• 博士（科学）(東京大学)

出身大学院・研究科等

• 東京大学, 大学院情報理工学系研究科数理情報学専攻修士課程, 修了
• 東京大学, 大学院新領域創成科学研究科複雑理工学専攻博士課程, 修了

出身学校・専攻等

• 東京大学, 工学部計数工学科, 卒業

経歴

• 自 2021年01月, 至 現在

  京都大学, 大学院情報学研究科 システム科学専攻, 准教授
• 自 2017年01月, 至 2020年12月

  東京大学, 大学院新領域創成科学研究科 複雑理工学専攻, 講師
• 自 2013年03月, 至 2016年12月

  東京大学, 大学院新領域創成科学研究科 複雑理工学専攻, 助教

ID,URL

• J-Global ID

  202001010142324778

researchmap URL

• https://researchmap.jp/jhonda

研究

研究テーマ・研究概要

• 研究テーマ

  機械学習，バンディット問題，強化学習

• 研究概要

  機械学習における動的意思決定問題であるバンディット問題や強化学習について，優れたアルゴリズムの構築およびその限界について理論および実用の双方から研究を行っている．

論文

• Follow-the-Perturbed-Leader with Fréchet-type Tail Distributions: Optimality in Adversarial Bandits and Best-of-Both-Worlds.

  Jongyeong Lee; Junya Honda; Shinji Ito; Min-hwan Oh

  COLT, 2024年

  
• Adaptive Learning Rate for Follow-the-Regularized-Leader: Competitive Analysis and Best-of-Both-Worlds.

  Shinji Ito; Taira Tsuchiya; Junya Honda

  COLT, 2024年

  
• Stability-penalty-adaptive follow-the-regularized-leader: Sparsity, game-dependency, and best-of-both-worlds.

  Taira Tsuchiya; Shinji Ito; Junya Honda

  NeurIPS, 2023年

  
• Optimality of Thompson Sampling with Noninformative Priors for Pareto Bandits.

  Jongyeong Lee; Junya Honda; Chao-Kai Chiang; Masashi Sugiyama

  ICML, 2023年

  
• Thompson Exploration with Best Challenger Rule in Best Arm Identification.

  Jongyeong Lee; Junya Honda; Masashi Sugiyama

  ACML, 2023年

  
• Further Adaptive Best-of-Both-Worlds Algorithm for Combinatorial Semi-Bandits.

  Taira Tsuchiya; Shinji Ito; Junya Honda

  AISTATS, 2023年

  
• Best-of-Both-Worlds Algorithms for Partial Monitoring.

  Taira Tsuchiya; Shinji Ito; Junya Honda

  ALT, 2023年, 査読有り

  
• Follow-the-Perturbed-Leader Achieves Best-of-Both-Worlds for Bandit Problems.

  Junya Honda; Shinji Ito; Taira Tsuchiya

  ALT, 2023年, 査読有り

  
• Bayesian optimization with partially specified queries.

  Shogo Hayashi; Junya Honda; Hisashi Kashima

  Machine Learning, 2022年, 査読有り

  
• Minimax Optimal Algorithms for Fixed-Budget Best Arm Identification.

  Junpei Komiyama; Taira Tsuchiya; Junya Honda

  NeurIPS, 2022年, 査読有り

  
• Nearly Optimal Best-of-Both-Worlds Algorithms for Online Learning with Feedback Graphs.

  Shinji Ito; Taira Tsuchiya; Junya Honda

  NeurIPS, 2022年, 査読有り

  
• Adversarially Robust Multi-Armed Bandit Algorithm with Variance-Dependent Regret Bounds.

  Shinji Ito; Taira Tsuchiya; Junya Honda

  COLT, 2022年, 査読有り

  
• Bandit Algorithms Based on Thompson Sampling for Bounded Reward Distributions.

  Charles Riou; Junya Honda

  Algorithmic Learning Theory(ALT), 2020年, 査読有り

  
• Optimal dose escalation methods using deep reinforcement learning in phase I oncology trials.

  Kentaro Matsuura; Kentaro Sakamaki; Junya Honda; Takashi Sozu

  Journal of biopharmaceutical statistics, 2023年01月30日, 査読有り

  
• Polynomial-time Algorithms for Combinatorial Pure Exploration with Full-bandit Feedback.

  Yuko Kuroki; Liyuan Xu; Atsushi Miyauchi 0001; Junya Honda; Masashi Sugiyama

  CoRR, 2019年

  
• Optimal adaptive allocation using deep reinforcement learning in a dose-response study.

  Kentaro Matsuura; Junya Honda; Imad El Hanafi; Takashi Sozu; Kentaro Sakamaki

  Statistics in medicine, 2021年11月07日, 査読有り

  
• Mediated Uncoupled Learning: Learning Functions without Direct Input-output Correspondences.

  Ikko Yamane; Junya Honda; Florian Yger; Masashi Sugiyama

  Proceedings of the 38th International Conference on Machine Learning(ICML), 2021年, 査読有り

  
• Analysis and Design of Thompson Sampling for Stochastic Partial Monitoring.

  Taira Tsuchiya; Junya Honda; Masashi Sugiyama

  Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020(NeurIPS), 2020年, 査読有り

  
• Online Dense Subgraph Discovery via Blurred-Graph Feedback.

  Yuko Kuroki; Atsushi Miyauchi 0001; Junya Honda; Masashi Sugiyama

  Proceedings of the 37th International Conference on Machine Learning(ICML), 2020年, 査読有り

  
• Polynomial-Time Algorithms for Multiple-Arm Identification with Full-Bandit Feedback.

  Yuko Kuroki; Liyuan Xu; Atsushi Miyauchi 0001; Junya Honda; Masashi Sugiyama

  Neural Comput., 2020年, 査読有り

  
• A bad arm existence checking problem: How to utilize asymmetric problem structure?

  Tabata, Koji; Nakamura, Atsuyoshi; Honda, Junya; Komatsuzaki, Tamiki

  MACHINE LEARNING, 2019年10月, 査読有り

  
• Good arm identification via bandit feedback

  Hideaki Kano; Junya Honda; Kentaro Sakamaki; Kentaro Matsuura; Atsuyoshi Nakamura; Masashi Sugiyama

  MACHINE LEARNING, 2019年05月, 査読有り

  
• Uncoupled Regression from Pairwise Comparison Data.

  Liyuan Xu; Junya Honda; Gang Niu; Masashi Sugiyama

  Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019(NeurIPS), 2019年, 査読有り

  
• On the Calibration of Multiclass Classification with Rejection.

  Chenri Ni; Nontawat Charoenphakdee; Junya Honda; Masashi Sugiyama

  Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019(NeurIPS), 2019年, 査読有り

  
• Learning from Positive and Unlabeled Data with a Selection Bias.

  Masahiro Kato; Takeshi Teshima; Junya Honda

  7th International Conference on Learning Representations, 2019年, 査読有り

  
• Unsupervised Domain Adaptation Based on Source-Guided Discrepancy

  Seiichi Kuroki; Nontawat Charoenphakdee; Han Bao; Junya Honda; Issei Sato; Masashi Sugiyama

  THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019年, 査読有り

  
• Dueling Bandits with Qualitative Feedback

  Liyuan Xu; Junya Honda; Masashi Sugiyama

  THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019年, 査読有り

  
• Exploring a potential energy surface by machine learning for characterizing atomic transport

  Kanamori, Kenta; Toyoura, Kazuaki; Honda, Junya; Hattori, Kazuki; Seko, Atsuto; Karasuyama, Masayuki; Shitara, Kazuki; Shiga, Motoki; Kuwabara, Akihide; Takeuchi, Ichiro

  PHYSICAL REVIEW B, 2018年03月, 査読有り

  
• Nonconvex Optimization for Regression with Fairness Constraints.

  Junpei Komiyama; Akiko Takeda; Junya Honda; Hajime Shimao

  Proceedings of the 35th International Conference on Machine Learning(ICML), 2018年, 査読有り

  
• A fully adaptive algorithm for pure exploration in linear bandits.

  Liyuan Xu; Junya Honda; Masashi Sugiyama

  International Conference on Artificial Intelligence and Statistics(AISTATS), 2018年, 査読有り

  
• Normal Bandits of Unknown Means and Variances

  Cowan, Wesley; Honda, Junya; Katehakis, Michael N.

  JOURNAL OF MACHINE LEARNING RESEARCH, 2018年, 査読有り

  
• Exact Asymptotics of Random Coding Error Probability for General Memoryless Channels

  Honda, Junya

  2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018年, 査読有り

  
• Worst-case Redundancy of Optimal Binary AIFV Codes and Their Extended Codes

  Hu, Weihua; Yamamoto, Hirosuke; Honda, Junya

  IEEE TRANSACTIONS ON INFORMATION THEORY, 2017年08月, 査読有り

  
• Variable-to-Fixed Length Homophonic Coding Suitable for Asymmetric Channel Coding

  Honda, Junya; Yamamoto, Hirosuke

  2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017年, 査読有り

  
• Position-based Multiple-play Bandit Problem with Unknown Position Bias.

  Junpei Komiyama; Junya Honda; Akiko Takeda

  ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017年, 査読有り

  
• Copeland Dueling Bandit Problem: Regret Lower Bound, Optimal Algorithm, and Computationally Efficient Algorithm.

  Junpei Komiyama; Junya Honda; Hiroshi Nakagawa

  Proceedings of the 33nd International Conference on Machine Learning(ICML), 2016年, 査読有り

  
• Variable-to-Fixed Length Homophonic Coding with a Modified Shannon-Fano-Flias Code

  Honda, Junya; Yamamoto, Hirosuke

  PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016年, 査読有り

  
• Tight Upper Bounds on the Redundancy of Optimal Binary AIFV Codes

  Hu, Weihua; Yamamoto, Hirosuke; Honda, Junya

  2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016年, 査読有り

  
• Non-Asymptotic Analysis of a New Bandit Algorithm for Semi-Bounded Reward

  Honda, Junya; Takemura, Akimichi

  JOURNAL OF MACHINE LEARNING RESEARCH, 2015年12月, 査読有り

  
• Almost Instantaneous Fixed-to-Variable Length Codes

  Yamamoto, Hirosuke; Tsuchihashi, Masato; Honda, Junya

  IEEE TRANSACTIONS ON INFORMATION THEORY, 2015年12月, 査読有り

  
• Optimal Regret Analysis of Thompson Sampling in Stochastic Multi-armed Bandit Problem with Multiple Plays.

  Junpei Komiyama; Junya Honda; Hiroshi Nakagawa

  Proceedings of the 32nd International Conference on Machine Learning(ICML), 2015年, 査読有り

  
• Regret Lower Bound and Optimal Algorithm in Dueling Bandit Problem.

  Junpei Komiyama; Junya Honda; Hisashi Kashima; Hiroshi Nakagawa

  Proceedings of The 28th Conference on Learning Theory(COLT), 2015年, 査読有り

  
• Exact Asymptotics for the Random Coding Error Probability

  Honda, Junya

  2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015年, 査読有り

  
• Regret Lower Bound and Optimal Algorithm in Finite Stochastic Partial Monitoring

  Komiyama, Junpei; Honda, Junya; Nakagawa, Hiroshi

  ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015年, 査読有り

  
• FV Polar Coding for Lossy Compression with an Improved Exponent

  Wang, Runxin; Honda, Junya; Yamamoto, Hirosuke; Liu, Rongke

  2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015年, 査読有り

  
• Construction of Polar Codes for Channels with Memory

  Wang, Runxin; Honda, Junya; Yamamoto, Hirosuke; Liu, Rongke; Hou, Yi

  2015 IEEE INFORMATION THEORY WORKSHOP - FALL (ITW), 2015年, 査読有り

  
• Variable Length Lossy Coding Using an LDPC Code

  Honda, Junya; Yamamoto, Hirosuke

  IEEE TRANSACTIONS ON INFORMATION THEORY, 2014年01月, 査読有り

  
• Optimality of Thompson Sampling for Gaussian Bandits Depends on Priors

  Honda, Junya; Takemura, Akimichi

  ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 33, 2014年, 査読有り

  
• RSA Meets DPA: Recovering RSA Secret Keys from Noisy Analog Data

  Kunihiro, Noboru; Honda, Junya

  CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2014, 2014年, 査読有り

  
• Polar Coding Without Alphabet Extension for Asymmetric Models

  Honda, Junya; Yamamoto, Hirosuke

  IEEE TRANSACTIONS ON INFORMATION THEORY, 2013年12月, 査読有り

  
• Stochastic bandit based on empirical moments

  Junya Honda; Akimichi Takemura

  Journal of Machine Learning Research, 2012年, 査読有り

  
• Polar Coding without Alphabet Extension for Asymmetric Channels

  Honda, Junya; Yamamoto, Hirosuke

  2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012年, 査読有り

  
• Fast Linear-Programming Decoding of LDPC Codes over GF(2(m))

  Honda, Junya; Yamamoto, Hirosuke

  2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012年, 査読有り

  
• An asymptotically optimal policy for finite support models in the multiarmed bandit problem

  Honda, Junya; Takemura, Akimichi

  MACHINE LEARNING, 2011年12月, 査読有り

  
• An asymptotically optimal bandit algorithm for bounded support models

  Junya Honda; Akimichi Takemura

  COLT 2010 - The 23rd Conference on Learning Theory, 2010年, 査読有り

  
• Variable Length Lossy Coding using an LDPC Code

  Honda, Junya; Yamamoto, Hirosuke

  2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009年, 査読有り

  
• Application of LCLP to Lossy Source Coding

  Miyake, Shigeki; Honda, Junya; Yamamoto, Hirosuke

  2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008年, 査読有り

  

MISC

• 整数計画法を用いた準瞬時FV符号の符号木構成 (情報理論)

  土橋 将人; 山本 博資; 本多 淳也

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2014年07月17日

  
• Homphonic Code を用いた非対称通信路のFV符号化

  本多 淳也; 山本 博資

  電子情報通信学会技術研究報告. IT, 情報理論, 2012年07月12日

  
• 多腕バンディット問題における大偏差原理を用いた非漸近的解析について

  本多 淳也; 竹村 彰通

  電子情報通信学会技術研究報告. IBISML, 情報論的学習理論と機械学習 = IEICE technical report. IBISML, Information-based induction sciences and machine learning, 2012年06月12日

  
• 試行回数の少ない悪腕存在チェックアルゴリズム (特集 「命題論理の充足可能性問題SATの最新動向」および一般)

  田畑 公次; 中村 篤祥; 本多 淳也; 小松崎 民樹

  人工知能基本問題研究会, 2018年03月16日

  
• LDPC符号と線形計画法を用いた情報源符号化

  本多 淳也; 三宅 茂樹; 山本 博資; 丸山 充

  電子情報通信学会技術研究報告. IT, 情報理論, 2008年07月17日

  

書籍等出版物

• バンディット問題の理論とアルゴリズム = Theory and algorithms for bandit problems

  本多, 淳也; 中村, 篤祥; 講談社サイエンティフィク

  講談社, 2016年

  京大の蔵書を調べる：

  

外部資金：科学研究費補助金

• バンディット問題における最適性達成のためのランダム方策の発展と解析

  基盤研究(C)

  小区分60010:情報学基礎論関連

  京都大学

  本多 淳也

  自 2021年04月01日, 至 2024年03月31日, 交付

  機械学習;学習理論;実験計画;情報理論

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21K11747/
• 情報論的手法に基づく知識探索アルゴリズムの構築

  若手研究

  小区分60010:情報学基礎論関連

  京都大学;東京大学

  本多 淳也

  自 2018年04月01日, 至 2021年03月31日, 完了

  機械学習;情報理論;バンディット問題

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18K17998/
• 確率モデルに基づいた結晶構造の学習および推定法の確立

  新学術領域研究(研究領域提案型)

  理工系

  東京大学

  本多 淳也

  自 2016年04月01日, 至 2018年03月31日, 完了

  機械学習;実験計画法;材料探索;材料科学;計算物理

  https://kaken.nii.ac.jp/grant/KAKENHI-PUBLICLY-16H00881/
• 効率的な材料探索のための実験計画法の開発

  新学術領域研究(研究領域提案型)

  理工系

  東京大学

  本多 淳也

  自 2014年04月01日, 至 2016年03月31日, 完了

  機械学習

  https://kaken.nii.ac.jp/grant/KAKENHI-PUBLICLY-26106506/
• 多腕バンディット問題における最適戦略の構成と発展

  研究活動スタート支援

  東京大学

  本多 淳也

  自 2013年08月30日, 至 2015年03月31日, 採択後辞退

  機械学習;統計学;多腕バンディット問題

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-25880006/

教育

担当科目

• 自 2024年04月01日, 至 2025年03月31日

  情報符号理論続論

  9142, 後期, 工学部, 2
• 自 2024年04月01日, 至 2025年03月31日

  数理工学概論

  9114, 前期, 工学部, 2
• 自 2024年04月01日, 至 2025年03月31日

  確率離散事象論

  9096, 前期, 工学部, 2
• 自 2024年04月01日, 至 2025年03月31日

  システム科学通論　ＩＩ

  3512, 後期, 情報学研究科, 2
• 自 2024年04月01日, 至 2025年03月31日

  システム科学通論　Ｉ

  3542, 前期, 情報学研究科, 2
• 自 2024年04月01日, 至 2025年03月31日

  統計的システム論

  3536, 前期, 情報学研究科, 2
• 自 2024年04月01日, 至 2025年03月31日

  統計的システム論

  M310, 前期, 国際高等教育院, 2
• 自 2023年04月01日, 至 2024年03月31日

  確率離散事象論

  9096, 前期, 工学部, 2
• 自 2023年04月01日, 至 2024年03月31日

  情報符号理論続論

  9142, 後期, 工学部, 2
• 自 2023年04月01日, 至 2024年03月31日

  システム科学通論　Ｉ

  3542, 前期, 情報学研究科, 2
• 自 2023年04月01日, 至 2024年03月31日

  統計的システム論

  3536, 前期, 情報学研究科, 2
• 自 2023年04月01日, 至 2024年03月31日

  システム科学通論　ＩＩ

  3512, 後期, 情報学研究科, 2
• 自 2023年04月01日, 至 2024年03月31日

  ILASセミナー

  Z001, 前期, 国際高等教育院, 2
• 自 2023年04月01日, 至 2024年03月31日

  統計的システム論

  M310, 前期, 国際高等教育院, 2
• 自 2022年04月01日, 至 2023年03月31日

  情報符号理論続論

  9142, 後期, 工学部, 2
• 自 2022年04月01日, 至 2023年03月31日

  数理工学セミナー

  9074, 後期, 工学部, 2
• 自 2022年04月01日, 至 2023年03月31日

  システム科学通論　Ｉ

  3542, 前期, 情報学研究科, 2
• 自 2022年04月01日, 至 2023年03月31日

  システム科学通論　ＩＩ

  3512, 後期, 情報学研究科, 2
• 自 2022年04月01日, 至 2023年03月31日

  統計的システム論

  3536, 前期, 情報学研究科, 2
• 自 2022年04月01日, 至 2023年03月31日

  統計的システム論

  M310, 前期, 国際高等教育院, 2
• 自 2022年04月01日, 至 2023年03月31日

  確率離散事象論

  9096, 前期, 工学部, 2
• 自 2021年04月, 至 2022年03月

  情報符号理論続論（数理）

  後期, 工学部
• 自 2021年04月, 至 2022年03月

  確率離散事象論

  前期, 工学部
• 自 2021年04月, 至 2022年03月

  システム科学通論　ＩＩ

  後期, 情報学研究科
• 自 2021年04月, 至 2022年03月

  システム科学通論　Ｉ

  前期, 情報学研究科
• 自 2021年04月, 至 2022年03月

  統計的システム論

  前期, 情報学研究科

博士学位審査

• Environment Adaptive Regret Analysis in Bandit Problems（バンディット問題における環境適応的リグレット解析）

  土屋　平, 情報学研究科, 主査

  2023年09月25日
• Convergence Formulas for the Level-increment Truncation Approximation of M/G/1-type Markov Chains(M/G/1型マルコフ連鎖のレベル増分切断近似に対する収束公式)

  大内　克久, 情報学研究科, 副査

  2023年11月24日

大学運営

部局運営(役職等)

• 自 2021年04月01日, 至 2023年03月31日

  広報WG委員