Reductions Do Not Preserve Fast Convergence Rates in Average Time

Jay Belanger, Aduri Pavan, Jie Wang. Reductions Do Not Preserve Fast Convergence Rates in Average Time. Algorithmica, 23(4):363-373, 1999. [doi]

Abstract

Abstract is missing.