twitter: @hamukazu

Research Interests

My overall interest is in algorithms. Especially now I am working on:

• Combinatorial Optimization
• Computational geometry
• Numerical computation

 I am also working on Kotodama Project, which develops a pen-based presentation platform.

Publications

• K. Kato and T. Hosino. Multi-GPU algorithm for k-nearest neighbor problem. Concurrency and Computation: Practice and Experience, 23, 2011.
• K.Kato, On Degeneracy of Lower Envelopes of Algebraic Surfaces, In Proc. Canadian Conference on Computational Geometry (CCCG2010), Winnipeg, Canada, 2010. [paper, ppt]
  
• K.Kato and T.Hosino, Singular Value Decomposition for Collaborative Filtering on a GPU, IOP Conference Series: Materials Science and Engineering 10 012017, 2010. [paper, ppt]
  
• K.Kato and T.Hosino, Solving k-Nearest Neighbor Problem on Multiple Graphics Processors, In Proc. The 10th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing (CCGrid2010), Melbourne, Australia, pp 769-773, 2010. [preprint]
  
• Kimikazu Kato, Mayumi Oto, Hiroshi Imai, and Keiko Imai, Computational Geometry Analysis of Quantum State Space and Its Applications, In "Generalized Voronoi Diagrams: State-of-the-Art in Intelligent Treatment of Applied Problems", Studies in Computational Intelligence Vol. 158 Springer 2008.
  
• Kimikazu Kato, Hiroshi Imai, and Keiko Imai, Smallest Enclosing Ball Problem in a Quantum State Space and Its Application, In Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD08). Kiev, Ukraine, 2008.
• Kimikazu Kato, Voronoi Diagrams for Quantum States and Its Application to a Numerical Estimation of a Quantum Channel Capacity, Ph.D thesis, Universisy of Tokyo, 2008, http://arxiv.org/abs/0803.3109
• Kimikazu Kato, Mayumi Oto, Hiroshi Imai, and Keiko Imai, Coincidence of Voronoi Diagrams in a Quantum State Space, Asian Conference on Quantum Science (AQIS2007), Kyoto, Japan, 2007.
• Kimikazu Kato, Hiroshi Imai, and Keiko Imai, Error Analysis of a Numerical Calculation about One-Qubit Quantum Channel Capacity, In Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD07), Wales, UK, Jul. 2007.
• Hidetoshi Muta and Kimikazu Kato, Degeneracy of Angular Voronoi Diagram, ISVD07, 2007, http://arxiv.org/abs/0710.0925
• Kimikazu Kato, Mayumi Oto, Hiroshi Imai, and Keiko Imai, Voronoi Diagrams and a Numerical Estimation of a Quantum Channel Capacity, In Proceedings of 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006), Mikulov, Czech, Oct. 2006, arXiv:quant-ph/0611146.
• Jiro Nishitoba, Kimikazu Kato, Sonoko Moriyama, Hiroki Nakayama, and Hiroshi Imai, Smallest Enclosing Balls and an Effective Calculation of a Quantum Channel Capacity, MEMICS 2006.
• Kimikazu Kato, Mayumi Oto, Hiroshi Imai, and Keiko Imai, On a Geometric Structure of Pure Multi-qubit Quantum States and Its Applicability to a Numerical Computation, In Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering, Banff, Canada, Jul. 2006, arXiv:quant-ph/0607029.
• Kimikazu Kato, Mayumi Oto, Hiroshi Imai, and Keiko Imai, Voronoi Diagrams for 1-qubit Pure Quantum States, In Proceedings of the 2nd International Symposium on Voronoi Diagrams, Seoul, Korea, Oct. 2005, arXiv:quant-ph/0604101.

My Background

• While in Nihon Unisys, Ltd., engaged in:
  • Customer analysis in direct marketing
  • CAD system for industrial design
  • Graphical presentation of CAD data
• Ph.D in information science and engineering
• Programming skills in C, C++, C#, Java, ocaml, Haskell, perl, ruby, VB, etc.