Plantinga-Vegter Algorithm takes Average Polynomial Time.

Felipe Cucker, Alperen Ali Ergr, Josu Tonelli-Cueto

Browse the full ISSAC paper archive.