Akitoshi Kawamura

I am a graduate student (Fall 2006–) in Theoretical Computer Science at the University of Toronto. My advisor is Prof. Stephen Cook. My interests include:

Courses I TA(ed):

Papers and notes

Complexity theory for operators in analysis (with S. Cook) accepted for STOC 2010
Zone diagrams in Euclidean spaces and in other normed spaces (with J. Matoušek and T. Tokuyama) preprint (December 2009)
VC dimensions of principal component analysis (with Y. Akama, K. Irie and Y. Uwano) to appear in DCG (available on request)
Distance k-sectors exist (with K. Imai, J. Matoušek, D. Reem and T. Tokuyama) preprint (November 2009)
Lipschitz continuous ordinary differential equations are polynomial-space complete CCC 2009 (Best Student Paper Award)
Distance k-sectors and zone diagrams (with K. Imai, J. Matoušek, Y. Muramatsu and T. Tokuyama) EuroCG 2009 (mostly subsumed by the above papers “zone...” and “distance k-sectors exist”)
Complexity of initial value problems preprint (July 2008)
Differential recursion ACM ToCL 2009
Computational complexity of Lipschitz continuous initial value problems IEICE technical report in Japanese (December 2007) with an unofficial English version (subsumed by the above paper “Lipschitz...”)
On locally restorable encoding of strings preprint (September 2006), in Japanese
Type-2 computability and Moore's recursive functions (in ENTCS 120), Differential recursion and differentially algebraic functions April 2007 (subsumed by the above paper “differential recursion”)