124 citations · 127 across the 3 of their papers we have counts for
3 papers
cs.CC2018★ 3 cited
The real tau-conjecture is true on average
Irénée Briquel, Peter Bürgisser
Koiran's real -conjecture claims that the number of real zeros of a structured polynomial given as a sum of products of real sparse polynomials, each with at most mo…
math.NA2012
Fast Computation of Zeros of Polynomial Systems with Bounded Degree under Finite-precision
Irenee Briquel, Felipe Cucker, Javier Pena +1
A solution for Smale's 17th problem, for the case of systems with bounded degree was recently given. This solution, an algorithm computing approximate zeros of complex polynomial s…
cs.CC2009★ 124 cited
A Dichotomy Theorem for Polynomial Evaluation
Irénée Briquel, Pascal Koiran
A dichotomy theorem for counting problems due to Creignou and Hermann states that or any nite set S of logical relations, the counting problem #SAT(S) is either in FP, or #P-comple…