| | Yuichi YoshidaLast updated: 13/05/15 16:25 Career Oct 2012 - Today National Institute of Informatics, Global Research Center for Big Data Mathematics Apr 2012 - Today Assistant Professor, National Institute of Informatics Mar 2006 - Today Preferred Infrastructure Academic Background Apr 2009 - Mar 2012 Department of Communications and Computer Engineering (PhD course), School of Informatics, Kyoto University Apr 2007 - Mar 2009 Department of Communications and Computer Engineering (master course), School of Informatics, Kyoto University Apr 2003 - Mar 2007 School of Informatics and Mathematical Science, Faculty of Engineering, Kyoto University Prizes Apr 2013 The Funai Research Incentive Award, Funai Foundation for Information Technology Mar 2012 Ikushi Prize, Japan Society for the Promotion of Science Mar 2012 President Award, Kyoto University May 2009 1st place, Multicore Programming Contest Cell Challenge, Symposium on Advanced Computing Systems and Infrastructures (SACSIS) Apr 2008 World Finals: 47th place, International Collegiate Programming Contest, ACM Mar 2007 World Finals: 14th place, International Collegiate Programming Contest, ACM Oct 2007 5th place, ICFP Programming Contest, ACM / SIGPLAN Papers Mining for Analogous Tuples from an Entity-Relation Graph Danushka Bollegala, Mitsuru Kushimoto, Yuichi Yoshida, Ken-ichi Kawarabayashi Proc. 23rd International Joint Conference on Artificial Intelligence (IJCAI) Aug 2013 [Refereed] Testing Linear-Invariant Function Isomorphism Karl Wimmer, Yuichi Yoshida Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP) Jul 2013 [Refereed] An Algebraic Characterization of Testable CSPs Arnab Bhattacharyya, Yuichi Yoshida Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP) Jul 2013 [Refereed] Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling Takuya Akiba, Yoichi Iwata, Yuichi Yoshida Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD) Jun 2013 [Refereed] Testing Subdivision-Freeness: – Property Testing Meets Structural Graph Theory – Ken-ichi Kawarabayashi and Yuichi Yoshida Proc. 45th ACM Symposium on Theory of Computing (STOC) Jun 2013 [Refereed] Exact and Approximation Algorithms for the Constraint Satisfaction Problem over the Point Algebra Iwata Yoichi, Yuichi Yoshida Proc. 30th Symposium on Theoretical Aspects of Computer Science (STACS) 127-138 Feb 2013 [Refereed] Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems Yuichi Yoshida, Masaki Yamamoto, Hiro Ito Siam Journal on Computing 41(4) 1074-1093 2012 [Refereed] Francois Le Gall, Yuichi Yoshida Journal of Combinatorial Optimization 2013 [Refereed][Invited] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs Mitsuru Kusumoto, Yuichi Yoshida Proc. 3rd International Conference on Networking and Computing (ICNC) (69) 1-6 Dec 2012 [Refereed] Partially Symmetric Functions are Efficiently Isomorphism-Testable Eric Blais, Amit Weinstein, Yuichi Yoshida Proc. 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS) 551-560 Oct 2012 [Refereed] Misc On A Generalization of River Crossing Problems Hiro Ito, Stefan Langerman, Yuichi Yoshida Proc. 6th Annual Meeting of Asian Association for Algorithms and Computation (AAAC) Apr 2013 [Refereed] Fast Exact Distance Queries on Large Networks by Pruned Shortest-Path Trees Takuya Akiba, Yoichi Iwata, and Yuichi Yoshida Proc. 3rd Workshop on Algorithms for Large-Scale Information Processing (ALSIP) Nov 2012 [Refereed] Constant-time approximation algorithms for the optimum branching problem on sparse graphs Mitsuru Kusumoto, Yuichi Yoshida, Hiro Ito Proc. 5th Annual Meeting of Asian Association for Algorithms and Computation (AAAC) Apr 2012 Eric Blais, Amit Weinstein, Yuichi Yoshida Mar 2012 Testing graph rigidity in constant time Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida Proc. 4th Annual Meeting of Asian Association for Algorithms and Computation (AAAC) Apr 2011 Conferences Robust approximation of CSPs: Universal algebra meets optimization [Invited] Yuichi Yoshida ELC Tokyo Complexity Workshop Mar 2013 Testing Juntas of Symmetric Functions [Invited] Yuichi Yoshida China Theory Week Oct 2011 Optimal Constant-Time Approximation Algorithms and (Unconditional) Inapproximability Results for Every Bounded-Degree CSP [Invited] Yuichi Yoshida Sublinear Algorithms 2011 May 2011 Introduction to Randomized Algorithms [Invited] Yuichi Yoshida JOI Summer Seminar 2011 Aug 2011 Works Anthy Project (Japanese Input Method) Yusuke Tabata, Yuichi Yoshida Software 2004 - 2008 Research Projects (Competitive Research Funds) Research on approximation methods for isomorphism problems JSPS: Grants-in-Aid for Research Activity Start-up Project Year: Oct 2012 - Mar 2014 Investigator(s): Yuichi Yoshida Sublinearize polynomial-time algorithms Kayamori Foundation of Informational Science Advancement: Fellowships Project Year: 2012 - Mar 2014 Investigator(s): Yuichi Yoshida A Multifaceted Approach toward Understanding the Limitations of Computation MEXT: Grant-in-Aid for Scientific Research on Innovative Areas Project Year: 2012 Investigator(s): Osamu Watanabe Japanese Input Environment on Embedded Systems Information Technology Promotion Agency: Exploratory IT Human Resources Project Project Year: Apr 2005 - Mar 2006 Investigator(s): Yuichi Yoshida |
|
|
|
|  |
