Rchr
J-GLOBAL ID：201201012047003484
Update date: Mar. 14, 2024
Yoshida Yuichi
ヨシダユウイチ | Yoshida Yuichi
Affiliation and department：
Job title：
Professor
Other affiliations (2)：
-
National Institute of Informatics
-
Preferred Networks
Senior Researcher
Homepage URL (1)：
http://research.nii.ac.jp/~yyoshida/
Research field (1)：
Information theory
Research keywords (4)：
Approximation Algorithm
, Constraint Satisfaction Problem
, Sublinear Time Algorithm
, Property Testing
Research theme for competitive and other funds (14)：
- 2022 - 2027 Graph Algorithms and Optimization: Theory and Scalable Algorithms
- 2024 - 2025 リプシッツ連続な組合せ最適化アルゴリズムの研究
- 2020 - 2025 New computational models for algorithms and discrete optimization
- 2019 - 2023 Average Sensitivity Analysis of Optimization Algorithms
- 2018 - 2023 Large Graphs: Theory and Algorithms
- 2017 - 2021 Constant-Time Algorithms for Continuous Objects
- 2012 - 2017 Studies on Limits of Computation via Information and Coding Theory
- 2014 - 2017 Research on approximation algorithms for satisfiable constraint satisfaction problems
- 2013 - 2016 Approximate Computing to Cope with Imperfect Information from Growing Data Size
- 2012 - 2014 Research on approximation methods for isomorphism problems
- 2012 - 2014 Sublinearize polynomial-time algorithms
- 2012 - 2014 ゲーム解析の新パラダイム
- 2012 - A Multifaceted Approach toward Understanding the Limitations of Computation
- 2005 - 2006 Japanese Input Environment on Embedded Systems
Show all
Papers (144)：
-
Tasuku Soma, Kam Chuen Tung, Yuichi Yoshida. Online Algorithms for Spectral Hypergraph Sparsification. Proceedings of the 25th Conference on Integer Programming and Combinatorial Optimization (IPCO). 2024
-
Jing Dong, Yuichi Yoshida. A Batch-to-Online Transformation under Random-Order Model. Proceedings of the 37th Conference on Neural Information Processing Systems (NeurIPS). 2023
-
Soh Kumabe, Yuichi Yoshida. Lipschitz Continuous Algorithms for Graph Problems. Proceedings of the 64th IEEE Symposium on Foundations of Computer Science (FOCS). 2023
-
Nithin Varma, Yuichi Yoshida. Average Sensitivity of Graph Algorithms. SIAM Journal on Computing. 2023. 52. 4. 1039-1081
-
Yuri Kinoshita, Kenta Oono, Kenji Fukumizu, Yuichi Yoshida, Shin-Ichi Maeda. Controlling Posterior Collapse by an Inverse Lipschitz Constraint on the Decoder Network. Proceedings of the 40th International Conference on Machine Learning. 2023. 17041-17060
ｍore...
MISC (30)：
-
Yuuki Takai, Atsushi Miyauchi 0001, Masahiro Ikeda, Yuichi Yoshida. Hypergraph Clustering Based on PageRank. CoRR. 2020. abs/2006.08302
-
Estimating and Maximizing the Spread of Influence on Graphs with Fully-Dynamic Indices. 2015. 29. 1-4
-
相馬 輔, 吉田 悠一. 1-B-12 整数格子点上の劣モジュラ被覆に対する高速アルゴリズム(学生セッション:離散最適化(3)). 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集. 2015. 2015. 36-37
-
矢野洋祐, 照山順一, 吉田悠一. 極大クリーク列挙を用いた高速なkクリークコミュニティのオンライン探索. 第7回データ工学と情報マネジメントに関するフォーラム(DEIM). 2015
-
秋葉拓哉, 林孝紀, 則のぞみ, 岩田陽一, 吉田悠一. ネットワーク上の頂点間特徴量としてのTop-k距離とその高速なクエリ応答. 第7回データ工学と情報マネジメントに関するフォーラム(DEIM). 2015
ｍore...
Patents (1)：
Books (4)：
-
Property Testing: Problems and Techniques
Springer Singapore 2022 ISBN:9789811686214
-
グラフアルゴリズムの最先端: グラフの性質検査 (電子情報通信学会誌 vol. 101 No. 3)
電子情報通信学会 2018
-
Encyclopedia of Big Data Technologies
Springer Nature 2018 ISBN:9783319639628
-
P≠NP予想最前線 性質検査: 定数時間で性質を判定する (数学セミナー2013年12月号)
日本評論社 2013
Lectures and oral presentations (35)：
-
グラフアルゴリズムの平均感度解析とその周辺
(第 35 回 RAMP 数理最適化シンポジウム (RAMP 2023) 2023)
-
Graph algorithms with sublinear average sensitivity
(Sublinear Algorithms 2022)
-
有効抵抗を近似する局所アルゴリズム
(第21回情報科学技術フォーラム(FIT2022) 2022)
-
グラフアルゴリズムの平均感度
(第20回情報科学技術フォーラム(FIT2021) 2021)
-
Submodular Laplacian
(The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications 2019)
ｍore...
Works (1)：
-
Anthy Project (Japanese Input Method)
Yusuke Tabata, Yuichi Yoshida 2004 - 2008
Education (3)：
- 2009 - 2012 Kyoto University School of Informatics Department of Communications and Computer Engineering (PhD course)
- 2007 - 2009 Kyoto University School of Informatics Department of Communications and Computer Engineering (master course)
- 2003 - 2007 Kyoto University Faculty of Engineering School of Informatics and Mathematical Science
Professional career (1)：
- Doctor of Informatics (Kyoto University)
Work history (9)：
- 2022/04 - 現在 National Institute of Informatics Principles of Informatics Research Division Professor
- 2020/08 - 現在 Ministry of Education, Culture, Sports, Science and Technology (MEXT) Research Promotion Bureau Senior Scientific Research Specialist
- 2019/10 - 現在 Japan Science and Technology Agency Precursory Research for Embryonic Science and Technology (PRESTO)
- 2016/11 - 現在 Preferred Netoworks, Inc. Senior Researcher
- 2012/10 - 現在 National Institute of Informatics, Global Research Center for Big Data Mathematics Vice Director
- 2015/04 - 2022/03 National Institute of Informatics Principles of Informatics Research Division Associate Professor
- 2012/04 - 2016/10 Preferred Infrastructure, Inc. Advisor
- 2012/04 - 2015/03 National Institute of Informatics Principles of Informatics Research Division Assistant Professor
- 2006/03 - 2012/03 Preferred Infrastructure, Inc. Engineer
Show all
Committee career (38)：
- 2024/05 - The WEB Conference 2024 Program Comittee
- 2023/06 - 2023/06 GRADES-NDA'23: 6th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA) Program co-chair
- 2023/01 - SIAM Journal on Computing Associate Editors
- 2023 - 11th International Conference on Learning Representations (ICLR) Workshop Program Committee
- 2023 - The 55th Annual ACM Symposium on Theory of Computing Program Committee
- 2022 - The 39th International Conference on Machine Learning (ICML 2022) Program Committee
- 2022 - The 63rd IEEE Symposium on Foundations of Computer Science Program Committee
- 2022 - SIAM International Conference on Data Mining (SDM) Program Committee
- 2021 - The 35th Conference on Neural Information Processing Systems (NeurIPS) Program Committee
- 2021 - The 38th International Conference on Machine Learning (ICML'21) Program Committee
- 2020 - 2020 The 47th International Colloquium on Automata, Languages and Programming (ICALP'20) Program Committee
- 2020 - 2020 The 37th International Conference on Machine Learning (ICML'20) Program Committee
- 2020 - 2020 The 34th Conference on Neural Information Processing Systems (NeurIPS'20) Program Committee
- 2019 - 2019 The 30th International Symposium on Algorithms and Computation (ISAAC'19) Program Committee
- 2019 - 2019 The 36th International Conference on Machine Learning (ICML'19) Program Committee
- 2019 - 2019 The 33rd Conference on Neural Information Processing Systems (NeurIPS'19) Program Committee
- 2019 - 2019 The 33rd AAAI Conference on Artificial Intelligence (AAAI'19) Program Committee
- 2019 - 2019 The 33rd AAAI Conference on Artificial Intelligence (AAAI'19) Program Committee
- 2018 - 2018 The 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'18) Program Committee
- 2018 - 2018 The 27th International Joint Conference on Artificial Intelligence and the 23rd European Conference on Artificial Intelligence (IJCAI-ECAI'18) Senior Program Committee
- 2018 - 2018 The 32nd AAAI Conference on Artificial Intelligence (AAAI'18) Program Committee
- 2018 - 2018 The 22nd International Conference on Randomization and Computation (RANDOM'18) Program Committee
- 2018 - 2018 The 27th International Joint Conference on Artificial Intelligence and the 23rd European Conference on Artificial Intelligence (IJCAI-ECAI'18) Senior Program Committee
- 2018 - 2018 The 32nd AAAI Conference on Artificial Intelligence (AAAI'18) Program Committee
- 2018 - 2018 The 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'18) Program Committee
- 2017 - 2017 The 31st AAAI Conference on Artificial Intelligence (AAAI'17) Program Committee
- 2017 - 2017 The 31st AAAI Conference on Artificial Intelligence (AAAI'17) Program Committee
- 2014/04 - 2016/03 ACM-ICPC アジア地区予選 審判
- 2016 - 2016 The 24th Annual European Symposium on Algorithms (ESA'16) Program Committee
- 2016 - 2016 The 10th Annual International Symposium on Combinatorial Optimization (ISCO'16) Program Committee
- 2016 - 2016 The 24th Annual European Symposium on Algorithms (ESA'16) Program Committee
- 2016 - 2016 The 10th Annual International Symposium on Combinatorial Optimization (ISCO'16) Program Committee
- 2015 - 2016 The 30th AAAI Conference on Artificial Intelligence (AAAI'16) Program Committee
- 2015 - 2016 The 30th AAAI Conference on Artificial Intelligence (AAAI'16) Program Committee
- 2015 - 2015 The 26th International Symposium on Algorithms and Computation (ISAAC'15) Program Committee
- 2015 - 2015 The 26th International Symposium on Algorithms and Computation (ISAAC'15) Program Committee
- 2013/04 - 2014/03 科学の甲子園 情報分野 作問分科会委員
- 2012/04 - 2013/03 ACM-ICPC 2012 アジア地区予選東京大会 審判
Show all
Awards (20)：
- 2024/03 - KDDI Foundation KDDI Foundation Award 貢献賞 大規模データを扱うアルゴリズムの数理的研究
- 2024/02 - Funai Foundation for Information Technology Funai Information Technology Award
- 2022/11 - 第25回情報論的学習理論ワークショップ 最優秀プレゼンテーション賞 決定木学習の安定化
- 2018/04 - International Conference on Artificial Intelligence and Statistics (AISTATS) Best Paper Award Statistically Efficient Estimation for Non-Smooth Probability Densities
- 2018/03 - Information Processing Society of Japan Microsoft Research Award on Information Processing Research on Constant-Time Algorithms
- 2017/06 - ACM Computing Reviews Notable Books and Articles in Computing of 2016, 21st Annual Best of Computing Nonlinear Laplacian for Digraphs and its Applications to Network Analysis
- 2017/06 - 人工知能学会 論文賞 ネットワーク上の頂点間特徴量としてのTop-k 距離とその高速なクエリ応答
- 2017/04 - The Ministry of Education, Culture, Sports, Science and Technology (MEXT) The Commendation for Science and Technology by the Minister of Education, Culture, Sports, Science and Technology (The Young Scientists’ Prize) Research on Constant-Time Algorithms
- 2015/03 - DEIMフォーラム2015 優秀論文賞(2) 動的なネットワークにおける媒介中心性の高速計算手法
- 2015/03 - DEIMフォーラム2015 優秀論文賞 ネットワーク上の頂点間特徴量としての Top-k 距離とその高速なクエリ応答
- 2014/03 - DEIMフォーラム2014優秀論文賞 枝刈り探索によるソーシャルネットワークでの影響最大化アルゴリズム
- 2014/03 - DEIMフォーラム2014最優秀論文賞 2-Hop ラベルの直接的な計算によるグラフ最短経路クエリ処理の効率化
- 2014/02 - Inoue Foundation for Science Inoue Research Award for Young Scientists
- 2013/04 - Funai Foundation for Information Technology The Funai Research Incentive Award
- 2012/03 - Japan Society for the Promotion of Science Ikushi Prize
- 2012/03 - Kyoto University President Award
- 2009/05 - Symposium on Advanced Computing Systems and Infrastructures (SACSIS) Multicore Programming Contest Cell Challenge 1st place
- 2008/04 - ACM International Collegiate Programming Contest World Finals: 47th place
- 2007/10 - ACM / SIGPLAN ICFP Programming Contest 5th place
- 2007/03 - ACM International Collegiate Programming Contest World Finals: 14th place
Show all
Association Membership(s) (3)：
ACM
, THE OPERATIONS RESEARCH SOCIETY OF JAPAN
, INFORMATION PROCESSING SOCIETY OF JAPAN
