Average errors for zero finding: Lower bounds. Erich Novak, Klaus Ritter (1992) Mathematische Zeitschrift
Average errors for zero finding: lower bounds for smooth or monotone functions. Klaus Ritter (1994) Aequationes mathematicae