Yuichi Yoshida

Last updated: Jul 24, 2014 at 17:42
 
Avatar
Name
Yuichi Yoshida
Affiliation
National Institute of Informatics
Job title
Assistant Professor
Degree
Doctor of Informatics(Kyoto University)
Other affiliation
Preferred Infrastructure

Academic & Professional Experience

 
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
 

Education

 
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
 

Published Papers

 
Suguru Tamaki and Yuichi Yoshida
Proc. 17th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)      Sep 2014   [Refereed]
Almost Linear-Time Algorithms for Adaptive Betweenness Centrality using Hypergraph Sketches
Yuichi Yoshida
Proc. 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)      Aug 2014   [Refereed]
Taro Takaguchi, Takehisa Hasegawa, and Yuichi Yoshida
Physical Review E   90(1) 012807   Jul 2014   [Refereed]
Fast and Accurate Influence Maximization on Large Networks with Pruned Monte-Carlo Simulations
Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, and Ken-Ichi Kawarabayashi
Proc. 28th AAAI Conference on Artificial Intelligence (AAAI)      Jul 2014   [Refereed]
Mitsuru Kusumoto and Yuichi Yoshida
Proc. 41st International Colloquium on Automata, Languages, and Programming (ICALP)      Jul 2014   [Refereed]
Satoru Fujishige, Shin-ichi Tanigawa, and Yuichi Yoshida
Discrete Optimization   12 1-9   May 2014   [Refereed]
Yuichi Yoshida
Proc. 46th ACM Symposium on the Theory of Computing (STOC)   154-163   May 2014   [Refereed]
Takuya Akiba, Yoichi Iwata, and Yuichi Yoshida
Proc. 23rd International World Wide Web Conference (WWW)   237-248   Apr 2014   [Refereed]
Yuichi Yoshida and Yuan Zhou
Proc. 5th Innovations in Theoretical Computer Science (ITCS)   423-438   Jan 2014   [Refereed]
Kazuo Iwama and Yuichi Yoshida
Proc. 5th Innovations in Theoretical Computer Science (ITCS)   507-516   Jan 2014   [Refereed]
Yoichi Iwata, Keigo Oka, and Yuichi Yoshida
Proc. 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)   1749-1761   Jan 2014   [Refereed]
A query efficient non-adaptive long code test with perfect completeness
Suguru Tamaki and Yuichi Yoshida
Random Structures & Algorithms      2014   [Refereed]
Testing List H-Homomorphisms
Yuichi Yoshida
Computational Complexity      2014   [Refereed]
Testing Outerplanarity of Bounded Degree Graphs
Hiro Ito and Yuichi Yoshida
Algorithmica      2014   [Refereed]
Generalized River Crossing Problems
Hiro Ito, Stefan Langerman, and Yuichi Yoshida
Theory of Computing Systems      2014   [Refereed]
Francois Le Gall and Yuichi Yoshida
Journal of Combinatorial Optimization   26(4) 636-654   Nov 2013   [Refereed][Invited]
Shin-ichi Tanigawa, Yuichi Yoshida
Algorithmica      Nov 2013   [Refereed]
Eric Blais, Amit Weinstein, and Yuichi Yoshida
Combinatorics Probability and Computing   1-7   Oct 2013   [Refereed]
Fast and Scalable Reachability Queries on Graphs by Pruned Labeling with Landmarks and Paths
Yosuke Yano, Takuya Akiba, Yoichi Iwata, and Yuichi Yoshida
Proc. 22nd ACM International Conference on Information and Knowledge Management (CIKM)   1601-1606   Oct 2013   [Refereed]
Linear-Time Enumeration of Maximal k-Edge-Connected Subgraphs in Large Networks by Random Contraction
Takuya Akiba, Yoichi Iwata, and Yuichi Yoshida
Proc. 22nd ACM International Conference on Information and Knowledge Management (CIKM)   909-918   Oct 2013   [Refereed]

Awards & Honors

 
Feb 2014
Inoue Research Award for Young Scientists, Inoue Foundation for Science
 
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)
Winner: Shun Sakuraba, Yuichi Yoshida
 
Apr 2008
World Finals: 47th place, International Collegiate Programming Contest, ACM
Winner: Norihiro Katsumaru, Toshiyuki Hanaoka, Yuichi Yoshida
 
Mar 2007
World Finals: 14th place, International Collegiate Programming Contest, ACM
Winner: Norihiro Katsumaru, Toshiyuki Hanaoka, Yuichi Yoshida
 
Oct 2007
5th place, ICFP Programming Contest, ACM / SIGPLAN
Winner: Yuichi Yoshida (as a member of Preferred Infrastructure)
 

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
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
ITO Hiro, KIYOSHIMA Susumu, YOSHIDA Yuichi
IEICE technical report. Theoretical foundations of Computing   110(464) 29-36   Mar 2011

Conference Activities & Talks

 
A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems
Yuichi Yoshida
Sublinear Algorithm Workshop 2014   29 May 2014   
A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems
Yuichi Yoshida
ELC Mini-Workshop on Sublinear-Time Algorithms (A02)   6 Dec 2013   
Robust approximation of CSPs: Universal algebra meets optimization [Invited]
Yuichi Yoshida
ELC Tokyo Complexity Workshop   Mar 2013   
Testing Assignments of Boolean CSPs
Yuichi Yoshida
The Constraint Satisfaction Problem: Complexity and Approximability   Sep 2012   
Testing Juntas of Symmetric Functions [Invited]
Yuichi Yoshida
China Theory Week   Oct 2011   

Works

 
Anthy Project (Japanese Input Method)
Yusuke Tabata, Yuichi Yoshida   Software   2004 - 2008

Research Grants & Projects

 
Research on approximation algorithms for satisfiable constraint satisfaction problems
JSPS: Grant-in-Aid for Young Scientists (B)
Project Year: Apr 2014 - Mar 2017    Investigator(s): Yuichi Yoshida
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