An O(n^1+epsilon log b) Algorithm for the Complex Roots Problem

C. Andrew Neff, John H. Reif

Browse the full FOCS paper archive.