Akitoshi Kawamura

I defended my thesis (draft here) on March 28, 2011 and moved to Tokyo.

Papers

• Complexity theory for operators in analysis (with S. Cook)
  STOC 2010
• Zone diagrams in Euclidean spaces and in other normed spaces (with J. Matoušek and T. Tokuyama)
  SoCG 2010
  Mathematische Annalen (in press)
• Distance k-sectors exist (with K. Imai, J. Matoušek, D. Reem and T. Tokuyama)
  SoCG 2010
  Computational Geometry 43 (2010)
• Lipschitz continuous ordinary differential equations are polynomial-space complete
  CCC 2009, Best Student Paper
  Computational Complexity 19 (2010)
• Generalized semimagic squares for digital halftoning
  Theory of Computing Systems (in press)
• VC dimensions of principal component analysis (with Y. Akama, K. Irie and Y. Uwano)
  Discrete and Computational Geometry 44 (2010)
• Complexity of initial value problems
  preprint (July 2008)
  China Theory Week 2009 (September 2009, invited talk)
• Differential recursion
  ACM Transactions on Computational Logic 10 (2009)