Reviews: Optimal Black-Box Reductions Between Optimization Objectives

Overall, the paper is convincing and well written. The problem is very relevant for machine learning applications and the proof arguments are quite convincing. I could not find major flaw in the paper. I have several concerns to raise regarding this work. Smoothing has a long history in optimization and recent work on accelerated methods through strong convexity are not properly presented.