Akitoshi Kawamura

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

Courses I TA(ed):

CSC2401F: Computational Complexity (Cook) Fall 2009
CSC373H: Algorithm Design and Analysis (Rackoff) Fall 2008 at UofT Mississauga
CSC236H: Introduction to the Theory of Computation (Heap) Fall 2008
CSC373H: Algorithm Design and Analysis (David) Summer 2008
CSC373H: Algorithm Design and Analysis (Borodin) Spring 2008
CSC236H: Introduction to the Theory of Computation (Pitt) Fall 2007
CSC240H: Enriched Introduction to the Theory of Computation (Corneil) Spring 2007

Papers and notes

Lipschitz continuous ordinary differential equations are polynomial-space complete February 2009, revised April 2009 (CCC 2009)
Distance k-sectors and zone diagrams (with K. Imai, J. Matoušek, Y. Muramatsu and T. Tokuyama) February 2009 (presented at EuroCG 2009)
Complexity of initial value problems July 2008
Differential recursion August 2007, revised February 2008 (ACM ToCL 2009)
Computational complexity of Lipschitz continuous initial value problems November 2007, revised March 2008 (See the above paper “Lipschitz...” instead)
On locally restorable encoding of strings September 2006, in Japanese
Type-2 computability and Moore's recursive functions (in ENTCS 120), Differential recursion and differentially algebraic functions April 2007 (See the above paper “differential recursion” instead)