Computability with low-dimensional dynamical systems P Koiran, M Cosnard, M Garzon Theoretical Computer Science 132 (1-2), 113-128, 1994 | 190 | 1994 |
Arithmetic circuits: The chasm at depth four gets wider P Koiran Theoretical Computer Science 448, 56-65, 2012 | 158 | 2012 |
Hilbert's Nullstellensatz is in the polynomial hierarchy P Koiran Journal of complexity 12 (4), 273-286, 1996 | 125 | 1996 |
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 | 111 | 1999 |
Neural networks with quadratic VC dimension P Koiran, ED Sontag journal of computer and system sciences 54 (1), 190-198, 1997 | 104 | 1997 |
A weak version of the Blum, Shub, and Smale model P Koiran Journal of Computer and System Sciences 54 (1), 177-189, 1997 | 103 | 1997 |
Decidable and undecidable problems about quantum automata VD Blondel, E Jeandel, P Koiran, N Portier SIAM Journal on Computing 34 (6), 1464-1473, 2005 | 96 | 2005 |
Computing over the reals with addition and order P Koiran Theoretical Computer Science 133 (1), 35-47, 1994 | 96 | 1994 |
Vapnik-Chervonenkis dimension of recurrent neural networks P Koiran, ED Sontag Discrete Applied Mathematics 86 (1), 63-79, 1998 | 95 | 1998 |
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 | 94 | 2001 |
Quantum automata and algebraic groups H Derksen, E Jeandel, P Koiran Journal of Symbolic Computation 39 (3-4), 357-371, 2005 | 90 | 2005 |
Dynamics of discrete time, continuous state Hopfield networks P Koiran Neural Computation 6 (3), 459-468, 1994 | 85 | 1994 |
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 | 76 | 2001 |
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 | 76 | 1999 |
Approximation and learning of convex superpositions L Gurvits, P Koiran journal of computer and system sciences 55 (1), 161-170, 1997 | 74 | 1997 |
Neural networks with quadratic VC dimension P Koiran, E Sontag Advances in neural information processing systems 8, 1995 | 63 | 1995 |
Shallow circuits with high-powered inputs P Koiran arXiv preprint arXiv:1004.4960, 2010 | 56 | 2010 |
The quantum query complexity of the abelian hidden subgroup problem P Koiran, V Nesme, N Portier Theoretical computer science 380 (1-2), 115-126, 2007 | 54* | 2007 |
On the complexity of factoring bivariate supersparse (lacunary) polynomials E Kaltofen, P Koiran Proceedings of the 2005 international symposium on Symbolic and algebraic …, 2005 | 53 | 2005 |
Randomized and deterministic algorithms for the dimension of algebraic varieties P Koiran Proceedings 38th Annual Symposium on Foundations of Computer Science, 36-45, 1997 | 52 | 1997 |