Title: Reductions Without Regret