Ioannis Z. Emiris, André Galligo, Elias P. Tsigaridas. Random polynomials and expected complexity of bisection methods for real solving. In Wolfram Koepf, editor, Symbolic and Algebraic Computation, International Symposium, ISSAC 2010, Munich, Germany, July 25-28, 2010, Proceedings. pages 235-242, ACM, 2010. [doi]
Abstract is missing.