吉田悠一

J-GLOBALへ         更新日: 17/07/10 08:43
 
アバター
研究者氏名
吉田悠一
 
ヨシダユウイチ
所属
国立情報学研究所
職名
准教授
学位
情報学(博士)(京都大学)
その他の所属
プリファードインフラストラクチャー国立情報学研究所

経歴

 
2015年4月
 - 
現在
国立情報学研究所 情報学プリンシプル研究系 准教授
 
2012年10月
 - 
現在
国立情報学研究所 ビッグデータ数理国際研究センター 副センター長
 
2012年4月
 - 
2015年3月
国立情報学研究所 情報学プリンシプル研究系 特任助教
 
2012年4月
 - 
現在
プリファードインフラストラクチャー 顧問
 
2006年3月
 - 
2012年3月
プリファードインフラストラクチャー エンジニア
 

学歴

 
2009年4月
 - 
2012年3月
京都大学 情報学研究科 通信情報システム専攻 (博士後期課程)
 
2007年4月
 - 
2009年3月
京都大学 情報学研究科 通信情報システム専攻 (修士課程)
 
2003年4月
 - 
2007年3月
京都大学 工学部 情報学科
 

受賞

 
2017年6月
人工知能学会 論文賞 ネットワーク上の頂点間特徴量としてのTop-k 距離とその高速なクエリ応答
受賞者: 秋葉拓哉, 林孝紀, 則のぞみ, 岩田陽一, 吉田悠一
 
2017年4月
文部科学省 科学技術分野の文部科学大臣表彰 若手科学者賞 定数時間アルゴリズムの研究
 
2015年3月
DEIMフォーラム2015 優秀論文賞(2) 動的なネットワークにおける媒介中心性の高速計算手法
受賞者: 林 孝紀, 秋葉 拓哉, 吉田 悠一
 
2015年3月
DEIMフォーラム2015 優秀論文賞 ネットワーク上の頂点間特徴量としての Top-k 距離とその高速なクエリ応答
受賞者: 秋葉 拓哉, 林 孝紀, 則 のぞみ, 岩田 陽一, 吉田 悠一
 
2014年3月
DEIMフォーラム2014最優秀論文賞 2-Hop ラベルの直接的な計算によるグラフ最短経路クエリ処理の効率化
受賞者: 秋葉 拓哉, 岩田 陽一, 吉田 悠一
 
2014年3月
DEIMフォーラム2014優秀論文賞 枝刈り探索によるソーシャルネットワークでの影響最大化アルゴリズム
受賞者: 大坂 直人, 秋葉 拓哉, 吉田 悠一, 河原林 健一
 
2014年2月
井上科学振興財団 井上研究奨励賞
 
2013年4月
船井情報科学振興財団 船井研究奨励賞
 
2012年3月
日本学術振興会 育志賞
 
2012年3月
京都大学 総長賞
 

論文

 
Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint
Chien-Chung Huang, Naonori Kakimura, and Yuichi Yoshida
Proceedings of the 20th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)      2017年8月   [査読有り]
Landmark indexing for Evaluation of Label-Constrained Reachability Queries
Lucien Valstar, George Fletcher, and Yuichi Yoshida
Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD)      2017年5月   [査読有り]
Naoto Ohsaka and Yuichi Yoshida
Proceedings of the 26th International World Wide Web Conference (WWW)   977-985   2017年4月   [査読有り]
Tasuku Soma and Yuichi Yoshida
Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)   905-911   2017年2月   [査読有り]
Tasuku Soma and Yuichi Yoshida
Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)   898-904   2017年2月   [査読有り]
Daisuke Hatano and Yuichi Yoshida
Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)   551-557   2017年2月   [査読有り]
Wataru Inariba, Takuya Akiba, and Yuichi Yoshida
Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)   125-131   2017年2月   [査読有り]
An Iterative Approach for the Global Estimation of Sentence Similarity
Tomoyuki Kajiwara, Danushka Bollegala, Yuichi Yoshida, and Ken-ichi Kawarabayashi
PLOS ONE      2017年   [査読有り]
Kohei Hayashi and Yuichi Yoshida
Proceedings of the 30th Annual Conference on Neural Information Processing Systems (NIPS)   2217-2225   2016年12月   [査読有り]
Yuichi Yoshida
Computational Complexity   25(4) 737-773   2016年12月   [査読有り]
Taro Takaguchi and Yuichi Yoshda
Royal Society Open Science   3 160270   2016年11月   [査読有り]
Hubie Chen, Matt Valeriote, and Yuichi Yoshida
Proceedings of the 57th Annual IEEE Symposium on Foundations of Computer Science (FOCS)   525-534   2016年10月   [査読有り]
Kenta Oono and Yuichi Yoshida
Random Structures & Algorithms   49(3) 579-598   2016年10月   [査読有り]
Yoichi Iwata, Magnus Wahlström, and Yuichi Yoshida
SIAM Journal on Computing   45(4) 1377-1411   2016年8月   [査読有り]
Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, and Ken-ichi Kawarabayashi
Proceedings of the VLDB Endowment   9(12) 1077-1088   2016年8月   [査読有り]
Takanori Hayashi, Takuya Akiba, Yuichi Yoshida
Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI)   3733-3739   2016年7月   [査読有り]
Tasuku Soma and Yuichi Yoshida
Proceedings of the 18th Conference on Integer Programming and Combinatorial Optimization (IPCO)   325-336   2016年6月   [査読有り]
矢野洋祐, 照山順一, 吉田悠一
日本データベース学会和文論文誌   14(5)    2016年3月   [査読有り]
Yuichi Yoshida
Proceedings of the 9th ACM International Conference on Web Search and Data Mining (WSDM)   483-492   2016年2月   [査読有り]
Tasuku Soma and Yuichi Yoshida
Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)   570-579   2016年1月   [査読有り]
Yuichi Yoshida
Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)   1391-1406   2016年1月   [査読有り]
Satoru Iwata, Shin-ichi Tanigawa, and Yuichi Yoshida
Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)   404-413   2016年1月   [査読有り]
秋葉拓哉, 林孝紀, 則のぞみ, 岩田陽一, 吉田悠一
人工知能学会論文誌   31(2)    2016年   [査読有り]
Taro Takaguchi, Yosuke Yano, and Yuichi Yoshida
The European Physical Journal B      2016年   [査読有り]
Tasuku Soma and Yuichi Yoshida
Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS)   847-855   2015年12月   [査読有り]
Naoto Ohsaka and Yuichi Yoshida
Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS)   694-702   2015年12月   [査読有り]
Hiro Ito and Yuichi Yoshida
Algorithmica   73(1) 1-20   2015年10月   [査読有り]
Takanori Hayashi, Takuya Akiba, and Yuichi Yoshida
Proceedings of the VLDB Endowment   9(2) 48-59   2015年10月   [査読有り]
Suguru Tamaki and Yuichi Yoshida
Random Structures & Algorithms   45(4) 703-723   2015年9月   [査読有り]
Yoichi Iwata and Yuichi Yoshida
Proc. 23rd Annual European Symposium on Algorithms (ESA)   754-765   2015年9月   [査読有り]
Eric Blais, Amit Weinstein, and Yuichi Yoshida
SIAM Journal on Computing   44(2) 411-432   2015年4月   [査読有り]
Shin-ichi Tanigawa, Yuichi Yoshida
Algorithmica   71(4) 1065-1075   2015年4月   [査読有り]
Hiro Ito, Stefan Langerman, and Yuichi Yoshida
Theory of Computing Systems   56(2) 418-435   2015年2月   [査読有り]
Danushka Bollegala, Takanori Maehara, Yuichi Yoshida and Ken-ichi Kawarabayashi
Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI)   2146-2152   2015年1月   [査読有り]
Daisuke Hatano and Yuichi Yoshida
Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI)   2074-2080   2015年1月   [査読有り]
Takuya Akiba, Takanori Hayashi, Nozomi Nori, Yoichi Iwata, and Yuichi Yoshida
Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI)   2-8   2015年1月   [査読有り]
Suguru Tamaki and Yuichi Yoshida
Proc. 17th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)   419-432   2014年9月   [査読有り]
Almost Linear-Time Algorithms for Adaptive Betweenness Centrality using Hypergraph Sketches
Yuichi Yoshida
Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)   1416-1425   2014年8月   [査読有り]
Taro Takaguchi, Takehisa Hasegawa, and Yuichi Yoshida
Physical Review E   90(1) 012807   2014年7月   [査読有り]
Fast and Accurate Influence Maximization on Large Networks with Pruned Monte-Carlo Simulations
Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, and Ken-Ichi Kawarabayashi
Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI)   138-144   2014年7月   [査読有り]
Mitsuru Kusumoto and Yuichi Yoshida
Proceedings of the 41st International Colloquium on Automata, Languages, and Programming (ICALP)   763-774   2014年7月   [査読有り]
Satoru Fujishige, Shin-ichi Tanigawa, and Yuichi Yoshida
Discrete Optimization   12 1-9   2014年5月   [査読有り]
Yuichi Yoshida
Proceedings of the 46th ACM Symposium on the Theory of Computing (STOC)   154-163   2014年5月   [査読有り]
Takuya Akiba, Yoichi Iwata, and Yuichi Yoshida
Proceedings of the 23rd International World Wide Web Conference (WWW)   237-248   2014年4月   [査読有り]
Yuichi Yoshida and Yuan Zhou
Proceedings of the 5th Innovations in Theoretical Computer Science (ITCS)   423-438   2014年1月   [査読有り]
Kazuo Iwama and Yuichi Yoshida
Proceedings of the 5th Innovations in Theoretical Computer Science (ITCS)   507-516   2014年1月   [査読有り]
Yoichi Iwata, Keigo Oka, and Yuichi Yoshida
Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)   1749-1761   2014年1月   [査読有り]
Francois Le Gall and Yuichi Yoshida
Journal of Combinatorial Optimization   26(4) 636-654   2013年11月   [査読有り][招待有り]
Eric Blais, Amit Weinstein, and Yuichi Yoshida
Combinatorics Probability and Computing   1-7   2013年10月   [査読有り]
Yosuke Yano, Takuya Akiba, Yoichi Iwata, and Yuichi Yoshida
Proceedings of the 22nd ACM International Conference on Information and Knowledge Management (CIKM)   1601-1606   2013年10月   [査読有り]
Takuya Akiba, Yoichi Iwata, and Yuichi Yoshida
Proceedings of the 22nd ACM International Conference on Information and Knowledge Management (CIKM)   909-918   2013年10月   [査読有り]
Danushka Bollegala, Mitsuru Kushimoto, Yuichi Yoshida, and Ken-ichi Kawarabayashi
Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI)   2064-2070   2013年8月   [査読有り]
Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs
Mitsuru Kusumoto, Yuichi Yoshida, and Hiro Ito
International Journal of Networking and Computing   3(2) 192-204   2013年7月   [査読有り]
Karl Wimmer, Yuichi Yoshida
Proceedings of the 40th International Colloquium on Automata, Languages and Programming (ICALP)   840-850   2013年7月   [査読有り]
Arnab Bhattacharyya and Yuichi Yoshida
Proceedings of the 40th International Colloquium on Automata, Languages and Programming (ICALP)   123-134   2013年7月   [査読有り]
Takuya Akiba, Yoichi Iwata, and Yuichi Yoshida
Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD)   349-360   2013年6月   [査読有り]
Testing Subdivision-Freeness: – Property Testing Meets Structural Graph Theory –
Ken-ichi Kawarabayashi and Yuichi Yoshida
Proceedings of the 45th ACM Symposium on Theory of Computing (STOC)   437-446   2013年6月   [査読有り]
Iwata Yoichi and Yuichi Yoshida
Proc. 30th Symposium on Theoretical Aspects of Computer Science (STACS)   127-138   2013年2月   [査読有り]
Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs
Mitsuru Kusumoto, Yuichi Yoshida, Hiro Ito
Proc. 3rd International Conference on Networking and Computing (ICNC)   (69) 1-6   2012年12月   [査読有り]
Eric Blais, Amit Weinstein, Yuichi Yoshida
Proc. 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS)   551-560   2012年10月   [査読有り]
Suguru Tamaki, Yuichi Yoshida
Proc. 15th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)   7408 313-324   2012年8月   [査読有り]
Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida
Proc. 39th International Colloquium on Automata, Language and Programming (ICALP)   498-509   2012年7月   [査読有り]
Hiro Ito, Susumu Kiyoshima, Yuichi Yoshida
Proceedings of the 9th Annual Conference on Theory and Applications of Models of Computation (TAMC)   7287 131-142   2012年6月   [査読有り]
Stefan Langerman, Hiro Ito, Yuichi Yoshida
Proceedings of the 6th International Conference on Fun with Algorithms (FUN)   7288 235-244   2012年6月   [査読有り]
Yuichi Yoshida
Proceedings of the 27th Annual IEEE Conference on Computational Complexity (CCC)   85-95   2012年6月   [査読有り]
An Almost Optimal Algorithm for Winkler’s Sorting Pairs in Bins
Hiro Ito, Junichi Teruyama, Yuichi Yoshida
Progress in Informatics   9 3-7   2012年5月   [査読有り]
Testing the (s, t)-Disconnectivity of Graphs and Digraphs
Yusuke Kobayashi, Yuichi Yoshida
Theoretical Computer Science   434(25) 98-113   2012年5月   [査読有り]
Property Testing on k-Vertex Connectivity of Graphs
Yuichi Yoshida, Hiro Ito
Algorithmica   62(3) 701-712   2012年4月   [査読有り]
Linear programming, width-1 CSPs, and robust satisfaction
Gabor Kun, Ryan O’Donnell, Suguru Tamaki, Yuichi Yoshida, Yuan Zhou
Proc. 3rd Innovations in Theoretical Computer Science (ITCS)   484-495   2012年1月   [査読有り]
Studies on Constant-Time Algorithms for Bounded-Degree Graphs and Constraint Satisfaction Problems
吉田悠一
京都大学      2012年
Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
Siam Journal on Computing   41(4) 1074-1093   2012年   [査読有り]
Gábor Ivanyos, François Le Gall, Yuichi Yoshida
European Journal of Combinatorics   33(4) 474-476   2012年   [査読有り]
Algorithms for finding a maximum non-k-linked graph
Yusuke Kobayashi, Yuichi Yoshida
Proc. 20th European Symposia on Algorithms (ESA)   131-142   2011年9月   [査読有り]
Property testing for cyclic groups and beyond
Francois Le Gall and Yuichi Yoshida
Proc. 17th Annual International Computing and Combinatorics Conference (COCOON)   432-443   2011年8月   [査読有り]
Yuichi Yoshida
Proc. 26th Annual IEEE Conference on Computational Complexity (CCC)   34-44   2011年6月   [査読有り]

委員歴

 
2016年
 - 
2017年
The 31st AAAI Conference on Artificial Intelligence (AAAI'17)  Program Committee
 
2014年4月
 - 
2016年3月
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
 
2015年
 - 
2016年
The 30th AAAI Conference on Artificial Intelligence (AAAI'16)  Program Committee
 

Misc

 
完全動的索引によるグラフ上の影響力推定・影響最大化クエリ
大坂直人, 秋葉拓哉, 吉田悠一, 河原林健一
人工知能学会全国大会      2015年5月
極大クリーク列挙を用いた高速なkクリークコミュニティのオンライン探索
矢野洋祐, 照山順一, 吉田悠一
第7回データ工学と情報マネジメントに関するフォーラム(DEIM)      2015年3月
ネットワーク上の頂点間特徴量としてのTop-k距離とその高速なクエリ応答
秋葉拓哉, 林孝紀, 則のぞみ, 岩田陽一, 吉田悠一
第7回データ工学と情報マネジメントに関するフォーラム(DEIM)      2015年3月
動的なネットワークにおける媒介中心性の高速計算手法
林孝紀, 秋葉拓哉, 吉田悠一
第7回データ工学と情報マネジメントに関するフォーラム(DEIM)      2015年3月
乗算型重み更新法に基づく分散制約最適化アルゴリズム
波多野大督, 吉田 悠一
人工知能学会全国大会      2014年5月

書籍等出版物

 
P≠NP予想最前線 性質検査: 定数時間で性質を判定する (数学セミナー2013年12月号)
吉田悠一 (担当:分担執筆)
日本評論社   2013年12月   

講演・口頭発表等

 
機械学習における定数時間アルゴリズム [招待有り]
吉田悠一
第28回IBISML研究会   2017年3月6日   
Higher-Order Fourier Analysis: Applications to Algebraic Property Testing
Yuichi Yoshida
CCC Satellite Tokyo Workshop   2016年5月28日   
Higher-Order Fourier Analysis: Applications to Algebraic Property Testing [招待有り]
Yuichi Yoshida
Theory Day in Taiwan   2016年5月17日   
有向グラフに対する非線形ラプラシアンとネットワーク解析
吉田悠一
PFIセミナー   2015年12月17日   
Half-Integrality, LP-Branching, and FPT Algorithms
Yuichi Yoshida
Dagstuhl Seminar 15301   2015年7月23日   

担当経験のある科目

 
 

所属学協会

 
 

Works

 
Anthy Project (Japanese Input Method)
Yusuke Tabata, Yuichi Yoshida   コンピュータソフト   2004年 - 2008年

競争的資金等の研究課題

 
充足可能な制約充足問題に対する近似アルゴリズムの研究
日本学術振興会: 科学研究費助成事業 若手研究(B)
研究期間: 2014年4月 - 2017年3月    代表者: 吉田悠一
同型性判定問題に対する近似手法の研究
日本学術振興会: 科学研究費助成事業 研究活動スタート支援
研究期間: 2012年10月 - 2014年3月    代表者: 吉田悠一
多項式時間アルゴリズムの準線形時間化
栢森情報科学振興財団: 助成事業
研究期間: 2012年 - 2014年3月    代表者: 吉田悠一
ゲーム解析の新パラダイム
日本学術振興会: 挑戦的萌芽研究
研究期間: 2012年 - 2014年    代表者: 伊藤 大雄
多面的アプローチの統合による 計算限界の解明
文部科学省: 新学術領域研究
研究期間: 2012年       代表者: 渡辺治