Japanese
Akitoshi Kawamura
I am now at the
University of 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)