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

  •  
     
     

    The Institute of Electronics, Information and Communication Engineers

  •  
     
     

    ACM

  •  
     
     

    IEEE

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

  • Computer system

  • Theory of informatics

 

Papers

  • Brief Announcement: Graph Exploration Using Constant-Size Memory and Storage.

    Naoki Kitamura,Kazuki Kakizawa,Yuya Kawabata,Taisuke Izumi

    Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, PODC 2018, Egham, United Kingdom, July 23-27, 2018 ( ACM )    241 - 243   2018  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • A Population Protocol for Uniform k-Partition Under Global Fairness.

    Hiroto Yasumi,Naoki Kitamura,Fukuhito Ooshita,Taisuke Izumi,Michiko Inoue

    2018 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2018, Vancouver, BC, Canada, May 21-25, 2018 ( IEEE Computer Society )    813 - 819   2018  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • Uniform Distribution On Pachinko.

    Naoki Kitamura,Yuya Kawabata,Taisuke Izumi

    9th International Conference on Fun with Algorithms, FUN 2018, June 13-15, 2018, La Maddalena, Italy ( Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik )    26:1-26:14   2018  [Refereed]

    Research paper (international conference proceedings)   Multiple Authorship

  • On time complexity for connectivity-preserving scattering of mobile robots.

    Taisuke Izumi,Daichi Kaino,Maria Gradinariu Potop-Butucaru,Sébastien Tixeuil

    Theor. Comput. Sci.   738   42 - 52   2018  [Refereed]

    Research paper (scientific journal)   Multiple Authorship

  • 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

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 

  • 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 

  • 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 

  • Toward Time-Optimal Gathering for Mobile Robots with Limited Visibility

    Taisuke Izumi  [Invited]

    6th Research Meeting on Distributed Computing by Mobile Robots (2016.9)  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

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