IZUMI Taisuke

写真a

Affiliation Department etc.

Department of Computer Science
Department of Computer Science

Title

Associate Professor

Graduating School

  •  
    -
    2001.03

    Osaka University   Faculty of Engineering Science   Department of Information and Computer Science   Advanced a year

Graduate School

  • 2003.04
    -
    2006.03

    Osaka University  Graduate School, Division of Information Science  Department of Computer ScienceDoctor's Course  Completed

  •  
    -
    2003.03

    Osaka University  Graduate School, Division of Engineering Science  Department of Information and Computer ScienceMaster's Course  Completed

Degree

  • Osaka University -  Doctor Degree of Information Science

  • Osaka University -  Master Degree of Engineering

Academic Society Affiliations

  •  
     
     

    IEEE

  •  
     
     

    ACM

  •  
     
     

    The Institute of Electronics, Information and Communication Engineers

Field of expertise (Grants-in-aid for Scientific Research classification)

  • Computer system

  • Theory of informatics

 

Papers

  • Fast Aggregation in Population Protocols

    Ryota Eguchi, Taisuke Izumi

    Proc. of International Symposium on Distributed Computing     49:1 - 49:3   2017.10  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • Triangle Finding and Listing in CONGEST Networks

    Taisuke Izumi, Francois Le Gall

    Proceedings of the 2017 ACM Symposium on Principles of Distributed Computing ( ACM )    381 - 389   2017.07  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • On the Power of Weaker Pairwise Interaction: Fault-Tolerant Simulation of Population Protocols

    Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta

    Proc. of International Conference on Distributed Computing Systems ( IEEE )    2472 - 2477   2017.06  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • Population Protocols with Faulty Interactions: The Impact of a Leader

    Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta

    Proc. of International Conference on Algorithms and Complexity ( Springer )    454 - 466   2017.04  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • Improving the lower bound on opaque sets for equilateral triangle

    Taisuke Izumi

    Discrete Applied Mathematics ( Elsevier )  213   130 - 138   2016.11  [Refereed]

    Research paper (scientific journal)   Single Author

  • Near-Optimal Low-Congestion Shortcuts on Bounded Parameter Graphs

    Bernhard Haeupler, Taisuke Izumi, Goran Zuzic

    Proc. of International Symposium on Distributed Computing ( Springer )    158 - 172   2016.09  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • Low-Congestion Shortcuts without Embedding

    Bernhard Haeupler, Taisuke Izumi, Goran Zuzic

    Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing ( ACM )    451 - 460   2016.07  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • Listing Center Strings Under the Edit Distance Metric

    Hiromitsu Maji, Taisuke Izumi

    Proc. of 9th International Conference on Combinatorial Optimization and Applications, COCOA 2015     2015.12  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • On Space and Time Complexity of Loosely-Stabilizing Leader Election

    Taisuke Izumi

    22st International Colloquium on Structural Information and Communication Complexity (SIROCCO)     2015.07  [Refereed]

    Research paper (international conference proceedings)   Single Author

  • Subgraph domatic problem and writing capacity of memory devices with restricted state transitions

    Tadashi Wadayama, Taisuke Izumi, Hirotaka Ono

    Proc. of IEEE International Symposium on Information Theory, ISIT 2015     2015.06  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

display all >>

Review Papers

  • A Concise Tour of Communication Complexity Theory - Fundamentals and Approaches from Information Theory

    Taisuke Izumi

    IEICE ESS Fundamentals Review ( The Institute of Electronics, Information and Communication Engineers )  10 ( 1 ) 46 - 56   2016.07  [Refereed]  [Invited]

    Introduction and explanation (scientific journal)   Single Author

Presentations

  • Information-Theoretic Approach for Lower Bounds in Resource-Bounded Computation

    Taisuke Izumi  [Invited]

    9th International Workshop on Parallel and Distributed Algorithms and Applications  2017.11  -  2017.11 

  • Fast Aggregation in Population Protocols

    Ryota Eguchi, Taisuke Izumi

    International Symposium on Distributed Computing  2017.10  -  2017.10 

  • Triangle Findings and Listing in CONGEST Networks

    Taisuke Izumi, Francois Le Gall

    ACM Symposium on Principles of Distributed Computing  2017.07  -  2017.07  ACM

  • Low-Congestion Shortcut and Graph Classes

    Taisuke Izumi  [Invited]

    Workshop on Advanced Distributed Algorithms  2016.11  -  2016.11 

  • Near-Optimal Low-Congestion Shortcuts on Bounded Parameter Graphs

    Bernhard Haeupler, Taisuke Izumi, Goran Zuzic

    International Symposium on Distributed Computing  2016.09  -  2016.09 

  • Uniform Distribution of Pachinko

    Naoki Kitamura, Yuya Kawabata and Taisuke Izumi

    Japan Conference on Discrete and Computational Geometry, Graphs, and Games  2016.09  -  2016.09 

  • Low-Congestion Shortcut without Embedding

    Bernhard Haeupler, Taisuke Izumi, Goran Zuzic

    ACM Symposium on Principles of Distributed Computing  2016.07  -  2016.07  ACM

  • Listing Center Strings Under the Edit Distance Metric

    Hiromitsu Maji, Taisuke Izumi  [Invited]

    9th International Conference on Combinatorial Optimization and Applications, COCOA 2015  2015.12  -  2015.12 

  • Local Algorithms for Mobile Robots: From Solvability to Complexity

    Taisuke Izumi

    DISC Workshop on Distributed Robotic Swarms  2015.10  -  2015.10 

  • On Space and Time Complexity of Loosely-Stabilizing Leader Election

    Taisuke Izumi

    22st International Colloquium on Structural Information and Communication Complexity (SIROCCO)  2015.07  -  2015.07 

display all >>

Other research activities

  • PC member, SIROCCO2011

    2011.02  -  2011.06

Academic Awards Received

  • Kasami Award

    2007.04    

  • Anual Report of Osaka University Academic Achievement 2006-2007

    2007.04    

  • Best Paper Award, The 3rd Workshop on Self-Adaptable and Autonomic Computing

    2003.04    

 
 

Academic Activity

  • 2017.03
    -
    2019.03

    The Institute of Electronics, Information and Communication Engineers  

  • 2016.03
    -
    2017.03

    The Institute of Electronics, Information and Communication Engineers  

  • 2015.03
    -
    2016.03

    The Institute of Electronics, Information and Communication Engineers  

  • 2013.03
    -
    2014.03

    The Institute of Electronics, Information and Communication Engineers   Guest Editor, Special Section on Foundations of Computer Science, IEICE Transaction on Information and Systems

  • 2012.09
    -
    2013.06

    The Institute of Electronics, Information and Communication Engineers   Guest Editor, Special Section on Discrete Math and Its Applications, IEICE Trans. on Fundamentals of Electronics, Communications and Computer sciences

  • 2012.07
    -
    2013.12

    The Institute of Electronics, Information and Communication Engineers   Guest Editor, Special Section on Parallel and Distributed Computing and Networking, IEICE Trans. on Information and Systems

  • 2012.01
    -
    2013.03

    The Institute of Electronics, Information and Communication Engineers   Guest Editor, Special Section on Foundations of Computer Science, IEICE Transactions on Information and Systems