吉田悠一

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

経歴

 
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月
京都大学 工学部 情報学科
 

受賞

 
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月
京都大学 総長賞
 
2009年5月
Symposium on Advanced Computing Systems and Infrastructures (SACSIS) Multicore Programming Contest Cell Challenge 1st place
受賞者: Shun Sakuraba, Yuichi Yoshida
 
2008年4月
ACM International Collegiate Programming Contest World Finals: 47th place
受賞者: Norihiro Katsumaru, Toshiyuki Hanaoka, Yuichi Yoshida
 

論文

 
Regret Ratio Minimization in Multi-objective Submodular Function Maximization
Tasuku Soma and Yuichi Yoshida
Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)      2017年2月   [査読有り]
Non-monotone DR-Submodular Function Maximization
Tasuku Soma and Yuichi Yoshida
Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)      2017年2月   [査読有り]
Computing Least Cores of Supermodular Cooperative Games
Daisuke Hatano and Yuichi Yoshida
Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)      2017年2月   [査読有り]
Random-Radius Ball Method for Estimating Closeness Centrality
Wataru Inariba, Takuya Akiba, and Yuichi Yoshida
Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)      2017年2月   [査読有り]
Cycle and flow trusses in directed networks
Taro Takaguchi and Yuichi Yoshda
Royal Society Open Science      2017年   [査読有り]
Minimizing Quadratic Functions in Constant Time
Kohei Hayashi and Yuichi Yoshida
Proceedings of the 30th Annual Conference on Neural Information Processing Systems (NIPS)      2016年12月   [査読有り]
Testing Assignments to Constraint Satisfaction Problems
Hubie Chen, Matt Valeriote, and Yuichi Yoshida
Proceedings of the 57th Annual IEEE Symposium on Foundations of Computer Science (FOCS)   525-534   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年   [査読有り]
Kenta Oono and Yuichi Yoshida
Random Structures & Algorithms      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月   [査読有り]
Yuichi Yoshida
Computational Complexity      2014年11月   [査読有り]
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月   [査読有り]
Yuichi Yoshida
Proc. 43rd Annual ACM Symposium on Theory of Computing (STOC)   665-674   2011年6月   [査読有り]
Testing Algorithms for (k, l)-Sparsity and (k, l)-Edge-Connected Orientability
Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida
Proc. 7th Hungarian-Japanese Symposium on Discrete Math   447-456   2011年5月
A Query Efficient Non-Adaptive Long Code Test with Perfect Completeness
Suguru Tamaki, Yuichi Yoshida
Proceedings of the 14th International Workshop on Randomization and Computation (RANDOM)   738-751   2010年9月   [査読有り]
Testing Outerplanarity of Bounded Degree Graphs
Yuichi Yoshida, Hiro Ito
Proceedings of the 14th International Workshop on Randomization and Computation (RANDOM)   642-655   2010年9月   [査読有り]

委員歴

 
2014年4月
 - 
2016年3月
ACM-ICPC アジア地区予選 審判
 
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
 
2015年
 - 
2015年
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
 

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月   

講演・口頭発表等

 
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日   
Greed is Good: 劣モジュラ関数最大化とその発展
吉田悠一
PFIセミナー   2015年6月11日   

担当経験のある科目

 
 

所属学協会

 
 

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年       代表者: 渡辺治