Efficient Amplifiers and Bounded Degree Optimization