Publications: Preprints

1. Counting Complexity Classes for Numeric Computations II: Algebraic and Semialgebraic Sets, (with P. Bürgisser), 2003. (Submitted to J. of the AMS).
   　
2. Implicit Complexity over an Arbitrary Structure: Sequential and Parallel Polynomial Time, (with Olivier Bournez, Paulin Jacobé de Naurois, and Jean-Yves Marion), 2003. (Submitted to J. of Logic and Computation).
   　
3. Modelling Language Evolution,(with S. Smale and D.-X. Zhou), 2003. (Submitted to J. Found. of Comput. Mathematics).
   　
4. On tail decay and moment estimates of a condition number for random linear conic systems, (with D. Cheung and R. Hauser), 2003. (Submitted to SIAM J. Optim).
   　
5. Solving Linear Programs with Finite Precision: II. Algorithms, (with D. Cheung), 2003. (Submitted to Mathem. Programm).
   　
6. Variations by complexity theorists on three themes by Euler, Bézout, Betti, and Poincaré (with P. Bürgisser), 2004.
   　
7. A note on level-2 condition numbers. (with D. Cheung), 2004. (Submitted to J. of Complexity).