Computability with low-dimensional dynamical systems P Koiran, M Cosnard, M Garzon Theoretical Computer Science 132 (1-2), 113-128, 1994 | 175* | 1994 |

Arithmetic circuits: The chasm at depth four gets wider P Koiran Theoretical Computer Science 448, 56-65, 2012 | 132 | 2012 |

Closed-form analytic maps in one and two dimensions can simulate universal Turing machines P Koiran, C Moore Theoretical Computer Science 210 (1), 217-223, 1999 | 100 | 1999 |

Hilbert's Nullstellensatz is in the polynomial hierarchy P Koiran Journal of complexity 12 (4), 273-286, 1996 | 100 | 1996 |

A weak version of the Blum, Shub, and Smale model P Koiran Journal of Computer and System Sciences 54 (1), 177-189, 1997 | 98 | 1997 |

Neural networks with quadratic VC dimension P Koiran, ED Sontag journal of computer and system sciences 54 (1), 190-198, 1997 | 95 | 1997 |

Deciding stability and mortality of piecewise affine dynamical systems VD Blondel, O Bournez, P Koiran, CH Papadimitriou, JN Tsitsiklis Theoretical computer science 255 (1-2), 687-696, 2001 | 89 | 2001 |

Computing over the reals with addition and order P Koiran Theoretical Computer Science 133 (1), 35-47, 1994 | 89 | 1994 |

Decidable and undecidable problems about quantum automata VD Blondel, E Jeandel, P Koiran, N Portier SIAM Journal on Computing 34 (6), 1464-1473, 2005 | 76 | 2005 |

The stability of saturated linear dynamical systems is undecidable VD Blondel, O Bournez, P Koiran, JN Tsitsiklis Journal of Computer and System Sciences 62 (3), 442-462, 2001 | 71 | 2001 |

Approximation and learning of convex superpositions L Gurvits, P Koiran journal of computer and system sciences 55 (1), 161-170, 1997 | 70 | 1997 |

Dynamics of discrete time, continuous state Hopfield networks P Koiran Neural Computation 6 (3), 459-468, 1994 | 65 | 1994 |

Vapnik-Chervonenkis dimension of recurrent neural networks P Koiran, ED Sontag Discrete Applied Mathematics 86 (1), 63-79, 1998 | 64 | 1998 |

Quantum automata and algebraic groups H Derksen, E Jeandel, P Koiran Journal of Symbolic Computation 39 (3-4), 357-371, 2005 | 62 | 2005 |

A polynomial time algorithm for Diophantine equations in one variable F Cucker, P Koiran, S Smale Journal of Symbolic Computation 27 (1), 21-29, 1999 | 57 | 1999 |

Neural networks with quadratic VC dimension P Koiran, ED Sontag Advances in neural information processing systems, 197-203, 1996 | 54 | 1996 |

On the complexity of factoring bivariate supersparse (lacunary) polynomials E Kaltofen, P Koiran Proceedings of the 2005 international symposium on Symbolic and algebraic …, 2005 | 48 | 2005 |

Computing over the reals with addition and order: Higher complexity classes F Cucker, P Koiran Journal of Complexity 11 (3), 358-376, 1995 | 48 | 1995 |

Finding small degree factors of multivariate supersparse (lacunary) polynomials over algebraic number fields E Kaltofen, P Koiran Proceedings of the 2006 international symposium on Symbolic and algebraic …, 2006 | 45 | 2006 |

Shallow circuits with high-powered inputs P Koiran arXiv preprint arXiv:1004.4960, 2010 | 44 | 2010 |